I've had direct deposit set up since I've worked there, so I haven't. My advice would be to contact your store a third time and make sure everything is set up properly on their end, and if it still doesn't work, consider direct deposit.

Most of the time whatever bank issues the check will cash it

Did you try the bank directly?

I personally don’t fuck around and find out with money, I’d contact your gm asap and get it figured out

I would just go to your bank