How do you delete phone book entries?
Try this: open Contacts > scroll to the contact you want to delete > press left menu key > check if there is delete option.