Thanks Control Guy! This one was from State Farm. I did call State Farm and verified that this was a good payment and apparently they are making debit card deposits also.
The situation just seemed a little sketchy, especially with the way he answered things, but I'm glad to know it was all on the up and up!