Sounds like you have a third party that actually produces the checks. If so you might want to check directly through the 3rd party provider to see if you qualify for direct deposit. I know you said you tried to before but I don't know who you tried to with.

