Error calling TileUpdateManager.CreateTileUpdaterForApplication()

I'm playing around with sample code that makes use of live tiles, and when it tries to create the TileUpdater instance via:

TileUpdateManager.CreateTileUpdaterForApplication()

It immediately crashes with the following message:

The notification platform is unavailable. (Exception from HRESULT: 0x803E0105)

This happens when deploying to both the simulator and the local machine.

EDIT

While digging through event logs, I stumbled across a few of these:

The Windows Notification platform has failed initialization.  Notifications will not work until after a restart.

I've restarted a bunch of of times already though.