I contacted Thai Immigration Bureau in Thailand. Got bounced around several times and referred to different numbers until I finally could speak to someone. Was yours done recently? Because it seems they have changed some procedures in the past few days.
Yikes. Thanks for the heads up. She didn't know how long it would take for the e-visa but thought it wasn't necessary. I told her I've heard about people having issues, she said something about asking at the airport, but it was hard to understand exactly what she meant. Probably best to head elsewhere for now...