Happened to me twice so far. Tried everything except for a hard reset but that's just going through too much trouble.
Had the problem with 'Analog Clock Tile' and 'Navmii'. Both only started downloading two days later. Such a weird and annoying issue that was.
But only happened in the last couple of weeks of 2014. No issues since.