Something similar happened to a friend of mine, when the pet passport first came out he got it all sorted had all the jabs done, then found out caravan sites wouldn't accept his staff X boxer cross, he stays in britain now.
Good luck, hope it works out ok for you.