Ok, descobri. Depois de ativar o Anti-aliasing (MFAA, MSAA ou SSAA) na minha placa gráfica para um processo específico (por exemplo, MassEffect2.exe), a App Store (e todos os aplicativos, exceto o menu Iniciar) têm esse efeito.
Então, basicamente, por qualquer motivo, o programa AMD Catalyst está aplicando AA à App Store, uma vez que é usado por um jogo. Isso é feito até eu reiniciar meu computador. Claramente, a App Store deve estar usando o D3D, embora pareça ter duas dimensões em sua apresentação.
Então eu acho que é algum tipo de bug com o software AMD Catalyst, mas qualquer que seja a razão, pelo menos eu sei o que causa isso e como consertá-lo!