Well, how about a little reality check then eh?
Immigration officials probably don't have a super sweet job. Let's face it, deal with people who are pissed off all the time because they're being told either A) they can't enter said country or B) someone is taking their valuable time double checking this and that and the other thing. They probably don't get paid a large salary, and it probably is a high stress job. What jusitfies nasty behavior? Nothing, but again you have to be in touch with reality. Not everything is really as bright and happy as Jolly Farm Revue.
Second, there is no excuse for any band to not have their paperwork in order, especially when traveling to another country. I mean, do some damn research, especially if you are in an international touring band. If nothing else, ask other bands from the area that have done similar things as far as touring goes.
Hate to say it, and yes, the band had shitty things happen to them, but just because they're in a band that is respected by 15 people on some random prog board doesn't mean that they mean shit to the real world. And no, i'm not picking on Stream of Passion, i have no dillusions that the metal i chose to listen to garners anymore respect. They should have done their research, hell, they should have probably done more than was required just to make sure they got everything in case something like this happens.