After fixing this problem with the amazing help from the guys on here and rooting my phone, I now have the above guide bookmarked until Samsung get off their arse and issue a fix for their phone!
Upon fixing it myself I emailed Samsung UK support and I received a reply back saying its a known issue and there working on a fix and to factory reset my phone to fix it meanwhile. (Obviously I didn't say I was rooted etc) but I wanted to hear their reply.
Then 3 days later I get another support email telling me the previous info I was giving was wrong and that I was to book my phone into a Samsung service centre to fix it......oh how I laughed!!
Well my advice is report the issue but unless your willing to root, which you should do anyway, then follow the above guide, I am afraid factory reset is currently the only fix!