Scheiße works in every kind of situation. Sort of like блядь in Russian. (Still amazing that you can have both strings in one message, as well as my dribble in what goes for English, thanks unicode!) I wonder how other languages handle this kind of situation (I am vaguely aware of merde)
Dutch has the word "kut" for those sort of situations, it pretty much has the same role as "fuck" in english. (Though these days "fuck" is a perfectly well understood word in dutch too)
I'd be highly surprised if there are languages out there without such a universal word.
Without camel casting, the word is: Scheisse