When you are connected to the Internet over a Point-to-Point Protocol over Ethernet (PPPoE) connection on a Windows 8 system, certain Microsoft Store apps can't connect to the Internet. However, all desktop applications can connect successfully to the Internet.
Previously, Microsoft Store apps could not correctly recognize the PPPoE connection. This issue was resolved by an update that enables Microsoft Store apps to work over PPPoE.
To resolve this issue, download and install the March 2013 Cumulative Update for Windows 8 and Windows Server 2012 that is described in the following article in the Microsoft Knowledge Base:
2811660 Windows 8 and Windows Server 2012 cumulative update: March 2013