In realtà non hai alcun problema, smetti pure di pensarci.
Se, ripeto se, tutto si è svolto esattamente (esattamente) come l'hai raccontato in questo post.
Il mero errore materiale, di sole 48 ore, dell'altra agenzia nel pubblicare l'annuncio non ti rende inadempiente al contratto precedente...