Verified answer

Hay una solución muy básica que puedes probar:

Crea una nueva cuenta Skype y agrega a la persona que supones te bloqueó. Te recomiendo que uses un nombre que le sea tentador a la persona, para que te acepte.

Si lo hace y la ves en línea, pero no la puedes ver con tu cuenta original, entonces ya sabes lo que ocurrió...