The pay stub saga was not much of a saga. It turns out that the money was in my account the next day. Just one day off so it didn't turn out to be as bad as I thought it would be. I'm pretty lucky actually. I know someone (sorry DC) who waited almost 9 weeks to get paid. The system sucks, but it wasn't too sucky this time.
Too bad the money all went to pay bills.