Заработали Toast Notifications. Помогли статьи:

Additional Requirements for Specific Application Types

http://msdn.microsoft.com/en-us/library/hh184838(v=vs.92).aspx

How to: Determine Application Capabilities

http://msdn.microsoft.com/en-us/library/gg180730(v=vs.92).aspx