@Wash,
On a different note, what is your experience with Orange especially their 'unlimited plan'?
About the NAT issue, maybe they just don't have the public IP space, or they are doing this so that they can sniff on your traffic with deep-packet inspection more effectively. Orders from above. But I am sure they can do this without NAT.
Or maybe it is just a temporary solution as they work on their systems.
Anyway, since the landing of Orange owned LION2 cable, has anyone noticed any difference using the Orange network?