Luckily the place I purchased it from was 1KM down the road from where I work. I get the phone back on Tuesday apparently.
This has happened once before when I ran the battery down to zero. The phone wouldn't recognize that it was plugged in or charging. One of the biggest Lumia flaws if you ask me. I know it was not that this time, as I had it on the charge all day on my computer and had only taken it off the charge an hour before this happened. Keep in mind I had checked the battery notification too, so it isn't like it wasn't plugged in properly.
I have a feeling it was that new firmware, but I can't be sure. I'll let everyone know what the repair company says. Anyone else with a Lumia 8 or 900 that has done the same thing?