This is driving me batty. I have been trying to figure this out for the better part of an hour and it is literally just making me angry that its so rediculously complicated.
How do I unblock a blocked contact on this new windows 8 skype?
Use people website.
Login to http://people.live.com/?rru=contacts
Click Manage >> Limit access
and unblock your contacts.
If u have the skype app on windows 8 simply click on the person like u would call him, then righ clivk u'll see in the right bottom corner the option to unbllock
Had the same problem on my PC. Search the blokked person and click your right click. Now you're able to unblock this person in the right corner on your screen