The British and Irish governments are doing all they can to secure a way through the current deadlock over power-sharing in Northern Ireland, a senior London minister signalled tonight.