Can you ask the bank to verify if the check is authentic or counterfeit? They should be able to tell you that much, especially after however many days it's been already. ALmost sounds like someone at the bank is jerking you around.
RevDev, please check your email.
thanks