Upvote:-2
Having a different citizenship passport should result in not being blocked due to having had a 'wrong' passport to enter the last time.
Just a new passport would not change anything, it is the different citizenship that makes the difference.
And as you are still the same person, you will have to admit not being allowed into the country in the past.
If you are worried about it you can apply for a visa or at least a 'leave to enter' from the embassy/consulate before setting out. With one of those your history will be checked before you are at the border and you will be sure about the old problem being solved before you get to on the plane.
(For 2020/2021 travel, check the COVID 19 rules as well, as many countries have restrictions and those change all the time.)