I have the same exact issue and it's driving me insane. It didn't start when I got the phone, it just randomly started happening about a month ago and now the stupid notification pops up every 15 seconds. And the *#6335623# doesn't work for me, I don't know if it's because I have AT&T or...