Malaysia and Singapore signalled a breakthrough today in a deadlock over a series of disputes which have long soured relations between the two neighbours.