I've found that there are old messages of mine that Facebook will not let me delete. I took the manual approach of scrolling through my history and deleting every post I no longer wanted, and I found that some of my early posts produce an error when I try to delete them. I believe it has something to do with them being on a friend's wall, but I really am not sure. It's frustrating to not be able to remove my own content.