Maybe that's because your interactions with this account weren't deleted. Maybe you still were mentioned in walls, or people you chatted with still had the history of messages. That's just a guess, I don't work at facebook, but I think even if they delete everything, they won't delete every piece of data you may left on other people's profiles.