[CharlieMike73]

I did, I went for 4.2.1.x to 4.2.1.107 which is when the problem started to happen, I then applied 4.2.1.109 as JS advised but for some reason the service book never got refreshed. It had the same email address in there some 5-10 times and a whole bunch of other things for WAP and so on. I just deleted everything but 'Provisioning' which it would not let me remove and then restarted the phone.

And then all these new icons started to appear.

I do have a confession to make however, part of the confusion was because I also had a theme applied (Phantom) which does not offer the 'show all icons' option, and presents your applications in a list rather than icons across the screen.

So another lesson learned, at least for me and possibly other on here, is to always switch to the default theme when trouble shooting.

But again, thank you for your patience!