Вообще-то наоборот.
Вы, видимо сами того не понимая, нарушили таможенное законодательство Украины.
Объясняю как это работает:
0. Не запрещено Украиной иметь гражданам несколько гражданств.
1. Пока вы гражданин Украины, будь у вас хоть 10 гражданств - для Украины вы исключительно гражданин Украины, даже если въезжаете по польскому паспорту.
2. Для граждан Украины въехать в Украину без залога можно только стоя на консульском учёте.
3. Может у вас его и не было, но с точки зрения таможни у вас был мотив: въехать на авто не заплатив залог и тем самым обойдя законодательство.
Именно это вам пытался @AlexAG сказать.