As far as I can figure, the name that you see listed on your messages changed for 1 of 2 reasons:
1) they changed the name listed on their account - the message will always display whatever name is currently associated with that particular account at that particular time
2) Facebook F'd up and is acting wonky or just doing something stupid that cannot be explained by any rational logic.
either he's disabled his account or blocked you from the looks of it.
is there any possible way to un-block myself from her profile but i dont want her to know that!
If they don't show in your fan/business page's banned list, I'm going to say that they aren't blocked/banned from the page. You probably blocked them from your personal page.
If they blocked you that might explain why you can't see them from your page. When they block you, they can no longer see your personal page - i do not know if this also prevents them from seeing fan or business pages associated with your account.
For problems logging in email HELP@GrownUpGeek.com