@ jems, what happens if you create another account after patching and then log in? I've never heard of that problem before. Try log in on worldofwarcraft.com on the account that doesn't work and see if that works.
@ Steve, WoW is such an awesome game. It's always changing and being updated so much though that you dare not want to compare it with the very original game (which is definitely no bad thing). And the expansion Cataclysm is coming out this year which is revamping all the old content too... Absolutely amazing and crazy... lol.