And now it works again. I left my accounts set up, and tonight I noticed they worked in Outlook just like normal. I wonder if MS received a lot of negative feedback about it and decided to switch it back to free.
On a related topic, I noticed on one account I have 200 mb of storage and on another I have 2. Whats up with that? The account I use the most is stuck with 2. OH well, slowly moving everything over to my POP mail account anyways.