I had the same case and mine was cleared in 2 weeks. I gave my department head 's information and they called the department to verify degree completion and also called police station to verify criminal records.

Good luck