sorry, you got scamed
return everything you bought and get the money back.
Did you get the name of the person who ran the verification on the check? She should have also had names of the bank she verified it with. I would ask to speak to someone a little higher up in the bank and express that you had the teller verify before cashing the check. Good luck!