Sometimes lockouts are on sort of a timer meaning you need to wait for a period before trying again. Such is maybe why the reboot seemed to work. You'd reached your penalty box time.
I'm running Win 7 Pro on a home workgroup LAN. I don't have a 'Home group' because there are no other Win 7 PCs on the LAN.
While trying to access my user files on my HP Mediacenter WHS server for the first time I accidentally entered the wrong credentials. The WHS system is set up with passwords different from my Windows password because I want to allow Internet access to the server (if I can ever get it configured right - but that is another issue) so I have to have strong passwords on the WHS machine. Anyway, I accidentally entered my password incorrectly. Access was denied, as expected. BUT I was not given a second chance to enter the credentials. I was just locked out:
\\servername is not accessible. You might not have permission to use this network resource. Contact the administrator of this server to find out if you have access permissions.
The referenced account is currently locked out and may not be logged on to.
I tried logging on to my user share on the server from a different machine (well, OK, I wasn't really at a different machine - I used remote desktop to access an XP machine that is running headless and I tried to access the WHS share from the XP machine - but that SHOULD have looked like access from the XP machine as far as the WHS PC was concerned) and I was still locked out even though the XP machine has saved the correct credentials and normally gets in with no hitches. Again, I was not given a second chance to log in. I was just denied access. As far as I know there was nobody else using my credentials to access WHS from anywhere on the LAN at the time, and the WHS system was not running a backup or doing anything else so far as I could tell. Curiously, I COULD access the WHS system from the WHS Console so the server was not acting completely odd.
I tried looking in Windows Credentials manager, but there were no entries for the WHS server so I could not delete the incorrect credentials. I tried rebooting the server, no change. I tried rebooting my Win 7 PC, no change. I did not get another opportunity to enter my credentials to access the share until I rebooted all 3 machines involved in this (1 WHS, 1 XP Pro, 1 Win 7) at the same time.
I'm not sure what happened or whether it was a problem with Win 7, WHS or poltergeist.
The password policies do not limit the number of logon attempts and there is no domain controller to intervene so I'm not at all sure how I could have been 'locked out' in the first place. If I do get a message like this in the future, is there any way to force Win 7 (or WHS) to 'forget' or uncache the incorrect credentials and let me try to log on again? Or do I just need to reboot everything like I did this time?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic