Was there anything in the memo field?
I got one of these a few months ago from Ladbrokes/Income Access (I believe).
I attempted to deposit the check via an ATM but got it back in the mail the other day saying I needed to go into the bank to deposit it. I did that and didn’t have any problems with it (no huge fees either).