My status changed to "mailed" on Saturday, April 21st and I received my plastic today, Thursday May 3rd. The postmark on the envelope was May 1st. Mailed just means it is on it's way to the mailing department.
TX CHL Instructor
NRA Certified Pistol Instructor
NRA Certified Instructor Home Firearm Safety, Personal Protection in the Home
NRA Range Safety Officer
Mine went from having an issue with photo to Mailed all in 2 weeks. Here is what I did. I went on their website and sent an e-mail to them with a question of an explanation. Had to do this twice during this process. Each time, my status updated with in 24hrs. My instructor told us to email vs calling with questions. Give it a try. Nothing to loose. Good luck!