This happened to me about 6 weeks ago. I had set up POP3 access, and had been using it for several weeks, when suddenly I started to get prompted for my credentials each time Outlook checked. This happened for about a day, then it went back to normal.

I don't know if that helps you at all, but long story short, I didn't seem to do anything on my end to either cause or fix the problem.