I don't know about programs that can check someone's status on msn but there used to be some softwares available to check if someone has blocked you. Though Microsoft has fixed a privacy bug on msn so most of the softwares to check this no longer works. Also take note that many block checkers are actually use by spammers to harvest emails so be careful when using it