After four weeks I solved this with no help from Orange. As we'd tried everything else, I actually moved our DNS hosting to a different DNS hosting provider. This is a very extreme thing to do, but I hoped that doing something this extreme would finally kick Orange's broken DNS cache servers into updating themselves with the right information. This took a lot of time and cost us money, but thankfully it did have the desired effect. If this hadn't worked then I can only assume that Orange customers would never have been able to access our sites again.
Orange's 'customer service' was consistently appalling, and even weeks after we first told them about the problem they were STILL telling some customers that they didn't know anything about it. As for their technical staff, all that was needed was for them to flush the offending records out of their DNS cache so that the caches would update with the correct new information. This is something I can do on our DNS cache servers in a matter of seconds. I simply cannot understand why, in all that time, they couldn't have done this simple task in order to allow their customers to get to our sites again.
After this shocking experience, I sincerely hope I never have to deal with Orange for anything of this nature - or indeed for any reason at all - ever again.
Edited by bcadmin (Thu 20-May-10 10:43:10)