Call the bank on the check and verify the account number and company name and they will let you know immediately if the check is fraudulent or not.

My check was for 1900 from Sun Trust Bank and they are already investigating it.

It doesn't hurt or take any time to make a quick call to protect yourself.
Good luck out there, I hope this helps you all out alot if you got the same thing.