1-804-287-1598 is USDA hotline to check and see what day they are on. They often fly past days and sometimes they have allot of files submitted on one day. So it may seem like they are aways out but could process yours faster than you expect it.
The most recent update indicated that USDA was running 45 days from the date of submission by the lender for initial review by USDA. Please keep in mind, that your lender may take up to 30 days before submitting your request to USDA. USDA currently has 5 underwriters covering the entire state of Virginia. It is definitely a troublespot for anyone trying to use this program. Please don't get me wrong, USDA is a wonderful loan program, it just takes time to get through their system.
Depending on the lender involved USDA may add 2-4 weeks to the process. Typically two weeks is enough time if the lender has their duck in a row. But you have to start with knowing the property is definitely within their area map which is easy to access online.