Lumia 822 Completely Bug-ridden

Question

I bought this device for myself and my wife just under a month ago and am astonished at the number of issues. I had so mnay issues in my first two weeks that I returned my phone thinking a had a bad device. I didn't - my second handset has all the same problems:
Bluetooth
Crashes phone if turned on shortly after phone has been shut off without music being selected. Have to remove the battery while phone is on.
Stops operating if the phone lock screen is opened.
When connected music doesn't play immediately, you sometimes have to hit the pause/play button multiple times.
Takes multiple attempts to connect.
WMA files that are ripped from WMP (vs. downloaded from Zune) don't play correctly and 'skip'
Many files downloaded through Zune, and playable via Zune (desktop and WP7 handset), will not play on phone, period.
The keyboard freezes while typing and misses letters or even entire words, mostly when texting, though also in emails.
Emails sometimes won't come in when connected to LTE or even wi-fi. Have to shut down the phone and sometimes remove the battery.
Messaging
Sometimes texts come in and the phone crashes during receipt, then when the phone turns back on the texts are gone (I've confirmed they were sent by looking at the other person's phone).
Pictures sent by text often can't be opened at the other end.
NFC doesn't work in many instances where the receiving phone is proximate.
xBox Music links to Store often don't work.
And these are just the ones I've been able to note while using the phone in the first month. So I take it in to Verizon in Billings and explain just the Bluetooth and Email issues. The tech takes my phone and comes back in ten minutes to say "there will be a software update in June that will fix all of these issues". Since I told him only two of the above, I think his statement was a reach at best. But his closing was the clincher: "since it is a software issue there is nothing we can do for you". So that 'reach' statement was just an excuse to brush me off.
That is total crap. I am serving notice that I intend to drop Verizon if nothin is done for me. I'll be calling tonight to that effect. I believe I am still within the period for doing so. Back to AT&T I guess...

Answer 1

First off, thank you for the response. Seems responses are hard to come by here.
However, re-ripping 80 GB of music from my library to cure a bug in this phone is an impractical resolution at best. As for the WP8 program - it is terrible, and it didn't even recognize my memory card for transfers. JI just used Windows Explorer - 10 times as fast, and works fine.
My backups have never been on, never had Skype installed. Still an issue.
XBox Music: if I am in an artist's section  of my music player, and I scroll down to Search Store, it doesn't work. Always tells me it can't reach the store, even when I can get there from other parts of the interface.
All my background apps have been blocked from day one (this was an issue with WP7 as well), still have the issues.
I tried to sync my Zune Pass music with Windows 8 and *none* of it worked. That was when I did a hard reset thinking there was an issue, and have now had the issue with both phones.
So again, I appreciate the response, but more than half my concerns are still outstanding, and Verizon doesn't appear to care. Neither does Nokia, because I posted on their support forum as well and nary a peep. When my contract is up, I'm definitely never buying another handset from Verizon.