Amina Al-Jeffery, 21, had complained her father locked her up in a Jeddah flat, which he has disputed.
But the High Court was told on Friday that a face-to-face meeting with Ms Al-Jeffery's solicitor had not happened due to passport delays.
The case has now been adjourned until February.
In August, Mr Justice Holman said her father had to "permit and facilitate" his daughter's return to England or Wales by 11 September, but she has not returned.
A further hearing was told that restrictions on Miss Al-Jeffery had been eased.
But the judge said he wanted to hear the outcome of a meeting with the woman's solicitor Anne-Marie Hutchinson to resolve the issue "once and for all".
However, the High Court was told that meeting has still not taken place as Irish national Ms Hutchinson required a new passport to accommodate travel visas.
The court was told there was a backlog in passport applications following June's vote to leave the EU.
"There you have it. The reach of Brexit has even impacted on progress in this case. Who would have foreseen it?" said the judge.

The Brimmon Oak in Newtown, Powys, won the title following a public vote.
Judges picked it as the overall champion of the four UK winners.
Beccy Speight, Woodland Trust chief executive, said: "Trees are inspirational in so many ways and our four winners clearly demonstrate how we cherish these natural landmarks."
Each winning tree will get a care grant of Â£1,000 and will go forward into the European Tree of the Year competition in February.
The Brimmon Oak, which has a girth of more than 6m (19.6ft), faced being destroyed by plans for the new Â£56m Newtown bypass as campaigners feared the close proximity would damage the roots.
Thousands of people signed a petition and the Welsh Government agreed to adjust the route to accommodate the oak with "minimal work" within a 15m (49ft) protected zone around the roots.
Ms Speight said trees "punctuate our lives and landscapes and tie us to our past, the equivalent of our best buildings but yet are far less protected".
Videos of each of the trees can be seen here.
A post-Brexit vote surge in Irish passport applications has hit the case of a Swansea woman claiming to be held in Saudi Arabia against her will.
[NEXT_CONCEPT]
A 500-year-old oak that a planned bypass road will be built around to prevent it being destroyed has been named as the UK's Tree of the Year.