Same thing happened to me. I submitted 3/8/16 to Cleveland Co. and got an email from OSBI on 4/7 informing me that they still had not received it. I replied and asked what I should do and got a reply later that day saying they were backed up and had probably physically received it but it was not entered into the system yet. I then got another email on 4/11 saying it had been received and entered into the system and that was that.The lady said she mailed it off on May 16th.
Still waiting today, but I emailed a few weeks ago to check and just got a generic reply that it was still being processed and they were taking roughly 60 days from time of receipt. Day 60 will be next Friday, so I'm hoping to hear back soon!