I had the same problem. I eventually found that a podcast was trying and failing over and over to download. I just ended it in the Watch app and bingo, it was fixed. Took me about a day altogether to figure it out. Hope this helps.