wow ok i think i found the solution....simply clear your account history! I did so and all the contacts I had unblocked (but still appeared blocked) were now appearing as they should!
So basically if you want to block someone you won't be able to unblock them again until you sign out, clear account history and sign back in.
Hope this helps you guys!