It appears to be a legit site, I used Webutation.net to check businessnameusa.com and it shows good web of trust score.Even reviews about them are positive as far as I searched in Google.They have availed a private domain registration when I checked in WhoisXY.com hence hidden their contact details from public view..but that is to protect themselves from spammers and hackers.
You can again contact them and request them to consider your permit to be availed soon..you can also verify the reason for the delay..and if you do not get satiisfactory result you can aomplaint against them legally.