Someone with dual citizenship should be able to enter and reside in each country in which citizenship is held without obtaining a visa. That is part of what citizenship is about - the right to enter...
(from my own painful experience).
I currently have the same problem. The US Embassy rules state that you are required to apply for visa if you have EVER been arrested, regardless of any conviction or...