Ive never seen it remove the contacts by putting facebook ON the phone. Its happened to me by removing facebook with the phone and not the DM. Hopefully you have a back up
Try removing the facebook app and see if they come back. I know people have been having wierd problems with the facebook app since facebook upgraded their page. Also you could try going into your contacts, hitting the blackberry button and selecting filter. Make sure nothing is checked there.