WHS: The referenced account is locked out

After a brief, but entirely planned power outage that lasted for a good few hours, I discovered that the home PCs could no longer 'see' the home server.

Symptoms were an unhappy grey looking house in the systray, and any attempt to access the shares resulted in a cryptic message saying "the referenced account is locked out".. Remote desktop to the server worked, as did opening the server console.. 

Thankfully, there was a very easy fix...

Drive Failures Anonymous

"Hi.. my names Samsung, and I'm a drive failure.."
"Hi.. my names Western Digital and I'm a drive failure..."

"Welcome guys, why don't you tell us a bit about yourselves, if you feel like sharing.. everyone here has been through what you have, haven't we people?"

The Network Server has a bad Night.

Ever had one of those days where things seemed like they were just sailing along.. your mental todo list full with little things like 'fix why the media pc is confused over which channels are high def', and 'think about adding more storage to the home server' .. and then you wake up to discover a little red house in your systray ?

If you know what I'm talking about, you'll have an inkling of where this is going. If you're wondering what a little red house is doing in my systray, then we should probably start there...