Check to see if this is a recurring payment with this payee. If it is a recurring payment, that payment must be deleted first before you can delete the payee. (Note: Removing the payee will delete the history of all payments made to that payee.)