To me it feels like classic "A-ha! I discovered an edge case so the entire solution is invalid!". Just handle the edge case differently to how you handle everything else.