The Government has issued a renewed warning that the UK must come up with a solution to the issue of the border between the North and the Republic if Brexit negotiations are to progress.