Hmmm, I just figured out my problem through trial and error: cover art over a certain resolution or file size fails to display on the Windows Phone. I had a very large (>1.1MB) cover and when replacing it with a low-res, smaller cover it worked just fine. I have another 800x800 (195KB) cover...