I know this thread is old, but I barely updated my phone a couple of months ago. If I had known about this issue I wouldn't have updated.
I've tried everything listed here and still no luck.
This is what I get now...
unable to sync. please reconnect your device [30003]