The one where everything is "Starting"

Got a call the other day from a customer that reported problems with a Citrix server. After a software installation and server restart Citrix IMA and MFCOM where hanging on Starting or IMA was throwing error 214783647

We believed that LHC got corrupted because of the restart so went on with recreating LHC. That did not help. We noticed then that a series of other services where stuck on Starting, not only Citrix Independent Management Architecture and Citrix MFCOM. DHCP Client, Windows Event Log and TCP/IP Netbios Helper were also stuck on Starting. We suspected at that moment a problem lower in the software stack, something at the OS level so we had to ask the client to attempt an OS repair.
To cut the long story short the problem was reproduced on freshly built servers so we gave troubleshooting another go. By luck I ended up on a forum post where a fellow IT guy had a similar problem and what got him going was to follow this procedure: http://pieter.wigleven.com/it/archives/54 (although not visibly related to his problem or ours)
To sum that post up, if you changed your System Locale / System Accounts locale (local system, local service, network service) to something than English United States this behaviour might be visible. Changing it back to English US and restarting the server resolves the problem.