They are giving you incorrect information. I did mine in country after arriving on visa exempt. I got a non O and a couple of months later I got the annual extension
I used Emirates , flying out this week back in May. The Emirates free insurance was accepted for COE. My stamp runs out in March and I will be renewing then