UPDATE: I tried every menu I could find and couldn't see the option to turn off names!
Then I remembered a lad in work had the same phone as me! I phoned him and the same thing had happened to him! The only solution was to back up the things that you need and do a master reset :(