"It's a total Catch-22. I really don't know what I'm going to do," UK-native Marcus Bush told The Local.
Earlier this year, Bush, who has lived in Sweden for the past seven years, finally decided to apply for Swedish citizenship.
"I wanted to take advantage of the ease of travelling within the Schengen Area," he explained, referring to the name used to refer to the 26 European countries that have abolished passport and immigration controls and that includes Sweden, but not the UK.
"I also wanted to be able to be fully involved in the democratic processes of my adopted country."
Bush submitted his online citizenship application at the website of the Swedish Migration Board (Migrationsverket) without any trouble, later sending the agency his UK passport and Swedish national ID card via post.
"I made sure to mark the box requesting that they return my British passport, as I am due to travel quite soon," he said.
A few days later, Bush received a note in the mail that he could pick up his UK passport at an outlet of Swedish postal service Posten near his home on Södermalm in Stockholm.
But when he presented his British driver's licence to pick up the package, Bush was shocked to learn that the ID wasn't acceptable.
"They told me that, as of April 15th, Posten didn't consider foreign driver's licences as a valid form of ID to pick up a package," he said.
With his Swedish national identity card still in the hands of officials at the Migration Board and his UK passport resting in the envelope on the counter at the post office, Bush found himself without the valid ID he needed.
"The guy set the envelope on the counter and I have to admit there was a moment when I asked myself, 'Do I just grab this and run?'," he recalled.
With an upcoming trip to Prague fast approaching, Bush has been stymied in how to rectify the situation.
"I can't expect the guy behind the counter to break the rules. And every time I call the Migration Board I just get put in a phone queue," he said.
"As the Czech Republic is in Schengen, I may be able to get there without my passport. But now I'm really not sure if my UK licence is valid for air travel either."
A spokeswoman with Posten confirmed the recent policy change for The Local, explaining that a foreign driver's licence is no longer considered a valid ID for picking up a package, even if it's from another EU country.
"I can understand his frustration. It's a complicated situation," she told The Local.
However, she was hesitant to suggest any proposed solution as to how Bush would be able to claim the package that contained the very document he needed to claim the package.
A spokeswoman at the Migration Board was also sympathetic, saying she wasn't immediately aware of similar cases, but couldn't be sure as to how many other would-be Swedish citizens had found themselves with the same problem as Bush, who at this point can only think of one possible way out of the dilemma.
"I guess I could apply for a whole new Swedish ID card, but that's 400 kronor ($60) I don't feel I should have to spend and it wouldn't arrive in time for my trip anyway," he said.
"I'm all for protecting against fraud, but I've become collateral damage in all this."
Follow David Landes on Twitter