I have had this problem before. What I did was extrude the edge that cannot be deleted and then delete the new face and the edge should be able to be deleted. Hope it works for ya. Good luck!