All I wanted was my NV drivers license.....

So two weeks ago now, I went to the DMV. My tabs expired yesterday, and I wanted to get the whole DMV thing out of the way. I was all over their web-site and had put together a folder of all the paperwork that I would need, I even got there an hour before it even opened to try to get through quickly.
I was quickly shut down. Here I thought I had everything, but apparently my car insurance was not correct because I didn't have my name on it, even though it's under Justin's name but all my car info was on it. Secondly, I found out that I don't have the correct marriage license. Apparently, the one I have been using to change my name is the pretty copy and not the legal one. So I called the county recorder for Ottertail county, which is the county we got married in and got the info I needed to request a marriage license sent to me. So I send them my $9 check and all that stuff. Almost a week later, I get a call from the Ottertail county recorder saying that they didn't have the license, apparently the licenses go to where we applied for the license, which was a diff county, so they would forward the letter on.
Well now I waited about a week, and no license, so I called Clay county (were we applied at) to see what was going on. Apparently, they never got a license after our wedding. So they assumed we never go married. So, since they didn't have the license they suggested calling the officiant that did the wedding, maybe the license accidentally got filled away instead of being sent in. This whole time my mind is reeling...we're not officially married...we're not married....
I call the Pastor that performed the wedding and left a message. He calls back a few hours later, and has no idea where it is. He says he usually gives it to the couple to take care of, but I have no idea if that actually happened. Justin's brother, Jason, the bestman also does not remember what happened to it after it was signed.
So tomorrow I have to call back to the county, and try to figure out what to do. If we are not married, we have already decided to do a Vegas wedding. But who knows what will happen. Tomorrow after work we are leaving for the long weekend to Lake Tahoe so at some point I'll beable to write and tell you all what ends up happening.