If you use Pidgin, you can tell if your offline IM friends are really offline, or if they have blocked you from being their friend. From your list of contacts right-click on the contact you want to check and select "Get Info" from the menu. If there is no information for this friend shown in the Get Info window, they've blocked you. If information shows up in this window, then they really are just offline.