I got mine about the same time, only from Newegg. Same phone. All music are MP3s ripped by WMP using highest settings. Also using WMP to sync music. Recently, I used the WP8 (Metro version) app for Win8, and it was able, for the very first time, to correctly identify all albums correctly (remember how I mentioned that Death Magnetic was labeled as something else?), and it even had the album art, but only in the app. The phone had one or two covers and that was it. Later on, using the Desktop version of the WP8 app, it really started messing things up badly, with it making triplicate copies of everything!
BUT, so far so good on the video front. It's looking and performing exactly as it should!
UPDATE 1: I recently synced my music again using WMP. This time, every thing worked out perfectly. However, this has happened to me before so I ain't getting my hopes up. Last time it worked, I had later turned-off the phone and when I powered it back on, it was all gone. Now I don't know why it did it this time and not the other times, but I think I did things a little differently. First, WiFi was still on. Next, I set WMP to stream, etc. And that's it. I don't know if one or both of those things did it, but I recall the MS Tech telling me how WP8 uses the 'net to retrieve album information, so maybe it won't do that over cellular? Maybe it just takes forever for it to do so over cellular? I dunno. But so far, it's all good, though I am nervous about shutting the phone down for fear of what could happen.
UPDATE 2: Turned off the phone for about 10 minutes, turned it back on and everything was A-OK! Later, I turned off WiFi and turned off the phone, let it sit for another short spell and turned it on and EVERYTHING WAS EFFING GONE AGAIN! WTF?!?! BTW, just checked my wife's 822: she had 11 copies of each song on her phone, her apps were just over 1GB but the Other storage was getting close to 5GB! I'm telling you, Nokia, MS, or BOTH have some serious issues with these phones and the OS!
UPDATE 3: Actually, I think I did something else before I shut the phone off the second time- I connected to that PIECE OF SH1T WP8 app!! I swear that could be the only thing! It's an unmitigated POS software written by R3TARDED 3rd graders high on propane fumes. Do yourselves a favor and uninstall any version you have of it.