yeah, seriously--my bank never gives me an issue either. maybe try a different branch...
i have also used the rebate checks at RA (they do it like a normal check), but you're right--that would have to be SOME TRIP.
I'm sure you just caught someone on a bad day. HTH!