You will need to get your phone reflashed to get rid any trace if Tmobile brandings. It will probably cost about £20 to get it done. You also need to check whether your handset was released on o2 otherwise you may have trouble downloading the settings. As o2 may not support that handset.
Hiya Anthony! Got the same problem with my Nokia 6280,ive had it flashed over and unlocked,without any satisfaction! Its now gathering dust in my locker! Sorry i cant be of any help! Good luck!