I had the same problem as OP did - it works now, and I haven't changed anything. Apparently, GMail needs a little time to process your request to enable POP. It took about 10 minutes for me (I had sent myself a new mail and didn't open it, and the "You have 1 new mail" popup appeared after a while).