I just got a Nokia Lumia 830 and am having the same trouble with the notifications. "We're having trouble getting data" pops up when I click on the notification. Did you ever get an answer to whether there is a fix to this or is it just a glitch in the Windows phones?
Very frustrated switching...