The ATM's didn't work in the airport for me either. Seemed to be connectivity issues. Money changers tried to pass off wads of thousand kyat bills to me too, but I realized if I asked for 5,000's and 10,000's when they tried to give me the pile, they'd give me a grin and give me the larger bills. Maybe they are overloaded with the thousand kyat bills.