If having a CAA AOC and being physically based on the IOM places the operation outside CAA remit, then IMHO clearly the IOM is free to issue its own AOCs.
I wonder why the CAA granted them in the first place. Was it because the said airlines moved to the IOM after getting the AOCs?