I just went to connect to one of my Hyper-V VM’s on one of my Hyper-V Server 2008 boxes via the Hyper-V Management Console on my Vista PC and it came back with the error:
“A connection will not be made because credentials may not be sent to the remote computer. For assistance, contact your system administrator.”

Now this had all been working just fine earlier today and I haven’t had any windows updates for over a week. I did some searching and came across this article from Microsoft
So, I tried all that and it still didn’t work – doh! After much fiddling and going round in circles, I discovered that by going into the Hyper-V settings for that box there was an option for ‘User Credentials’ and in there was a tick box for “Use default credentials automatically (no prompt)”. This wasn’t ticked, and once I did tick it everything started working again. Still not sure how it happened, but it’s fixed now.

Maybe this will help somebody.