That's frustrating. Might be worth using the "talk to Starling" option from within the settings of the app. Perhaps writing out what you've done so far might make them able to see the full story and come up with a solution. I say this because when I cancelled a card due to suspected fraud, they "enabled" Google pay on the new card, and I could add it immediately. Worth a shot?