EGYPTIAN envoys failed to achieve a breakthrough yesterday in talks with Palestinian militants aimed at arranging a ceasefire with Israel and salvaging a US-backed peace road map battered by violence.