Well, I'm pretty sure that it is illegal for your employer to hold your paycheck for any reason. They are obligated to pay on time. Here is the link with a legal explanation of your rights. I would print it out and nicely explain to them that you have a legal right to your paycheck. Sometimes, these things can be expedited once your boss is aware of his/her responsibilities!!
http://www.trc-law.com/articles/pdf/...Collection.pdf