wow that is a new one! I've heard of companies not sending checks or really late but sending unsigned checks?
It will be the new thing maybe?
"Yeah go ahead and send the check back and I'll get it signed and sent back to you ASAP"
BTW I don't know them and maybe it was a honest mistake. Good luck getting it resolved