Did the factory reset help at all? I really don't want to do that due to the pain of getting all my apps and settings back (yes I do back up frequently but there's only such an extent to which you can restore on android)
I have sent Samsung support an email, awaiting a reply :(