I did email him and he said that they would get back to me, but they have not yet done so.

I understand if they had some reason that they had to close their account, but couldn't they have let me know so I didn't deposit the check.

I doubt they are gonna pay me the fee that the bank is charging me, and if they don't send a new check, then I lost money on them.