We expected to have to pay something to fix the situation because it was "our fault" (there was a big accident and an hour long wait on the autobahn), but we also expected them to work with us a bit to try and fix things in some way. We did, after all, still have return tickets that we wanted to use, rather than buying a complete new round trip. Indeed, we finally did get a hold of someone on the phone and they managed to patch things up with roughly 100$ each, which wasn't that bad, all things considered, and seemed 'fair' to us. The problem was that they should have done that at the beginning (in other words, the person working at the terminal) rather than basically just telling us to get lost.

The difference really came down to how we were treated - a little bit of sympathy and trying to work with someone goes a long way to take the sting out of a bad situation.