That's really strange that's it's checked but showing up... normally a checked friend is one that's added.
Did you check from your profile rather than from your friends/contacts... If you go to your profile page and click on the tab that says friends, the one just above where you write the profile messages in... are they not listed on there?