I've always justified it as the soldier "getting it out of their system" -- once they've panicked one time and had time to calm down and realize that they're still alive, then they're less easily scared by the proposition of facing down Horrible Things. It is a bit odd that they don't get more courageous for passing fear checks, though, like you've said.