Took me two months. I very politely emailed asking for an update, and they said it had been mailed the day previous, got it shortly thereafter.
They cashed my check pretty quickly. Getting the license took awhile after that.
Go ahead and send a very polite email, and I'm sure you'll get a cordial response back.
EDIT: Didn't see you reply. I would send an email, that way they could forward it to whoever needs to give a status.