I mailed mine on 5/13
It updated to Background on 6/4
And I am still waiting....
My wife's was mailed the same day and she got here in 46 days. I called and spoke to Daniel and got the same response you did. I am starting to get frustrated.
Are you a veteran? I am wondering if that is what is taking so long.