American and European officials working on a new agreement for the international transfer of digital data like social media posts and online search queries are at an impasse after two years of negotiations. And each side has the same excuse: It’s the other’s fault.

On Tuesday, Europe’s top court struck down a 15-year-old agreement — known as safe harbor — that had allowed the flow of information across the Atlantic. The decision, by the European Court of Justice, raises major legal questions for companies like Facebook and Google about how they move the sort of data that powers their businesses.

Officials have been trying to reach a new safe harbor deal since 2013, and the decision has intensified pressure on those negotiations. An agreement, officials and industry executives say, would most likely reduce much of the legal uncertainty arising from the court’s landmark ruling.

Both sides stress that the remaining sticking points are surmountable, and that a new data agreement is imminent. But they will not offer any sort of timetable, and negotiators say that longstanding hurdles, including disagreements over national intelligence agencies’ access to people’s online data, continue to hold them back.