Good Luck with the quest.
My game was a bit easier to acquire here in the states,
From what was then El Dorado Games in Orange County CA.
The owner of the game & Shop was reluctant to sell also,
but I made an offer for a 3 pin deal that he could not refuse.
Included in the deal was also another Game Plan Cocktail pin Lady SharpShooter
and probably the real catch or at least equal to Andromeda was a Stern StarGazer.
Andromeda and Lady SharpShooter are now in the hands of the Pacific Pinball Museum in Alameda CA.

I am surprized they let you back into the USA without a passport!!!
With contraband no less.

stupid question, but how many credits are on the game?

Maybe reset to factory settings, power down, then turn on again and try starting a game again.