The Windows Phone app download problem has now been fixed by Microsoft. It will take a day or two for the fix to deploy though. As first suspected the issue was related to digital certificates.
End-users don’t need to do anything once the fix has finished rolling out.
Read more about the issue and the information about the fix over at the official Windows Phone blog:
A personal view of metro, Windows Phone, Windows 8 and related. News, tips, guides and such from a Microsoft MVP (Windows Phone).