I've just fixed a similar issue with mine by manually entering the new apn name everywhere

The username and password are left blank.

This is, of course, related to the new Everything Everywhere rebrand that Orange and T-mobile have undergone in the UK.