You can not tell if youve been blocked, see the post lee link to for why.
But you can tell if you've been deleted by opening the messenger options.
Going to privacy, and clicking the button that says "View"
This will show you what called you "reverse list" basically it shows every one whos got you on thier contact list.
If a contact isnt on there then they have deleted you
There is a program called NoRooms listmanger (previosly known as norooms listcleaner) that allows you to compare your contact list and your reverse list and see if you've been deleted much easyly than the method i just said.
Noroom's listmanager