you have my sympathies. It would be nice if the Immigration dept could categorically say what is required for exit. I had similar problem when I tried to fly my girlfriend to meet me in Thailand. All websites say no visa needed. She was stopped at the airport saying I needed to send her a certified letter of support. I was furious. I then wasted a day in the filipino embassy in Bangkok where the nice guy did me a favour giving me the documentation same day (and rinsed me a bit in the process). She had to rebook the following day, stay with her aunt overnight and pay $100 for the privelege. It's a pathetic system. Just hope with her visa/cfo sticker etc she can board the flight to UK in a few weeks.
