So you contacted customer support to change your account details, residency and nationality? It was slow like 2 months?
No, they emailed me to say that, the first one was TW and they told me that because of my nationality they weren't allowed to work with me so they blocked all my funds and told me to give them a bank account where to send the money. Paypal was almost the same but they just blocked the account without reasons and I had to write them.
Transferwise was easy, I emailed them and we talked about that and I told them that I have a second nationality and a residence in another country. They asked me for a proof of residence (which I had with the second nationality) and that was all they wanted, in 3 days my accounts (personal and business one) were ON again.
PayPal was harder, I spend like 3 months with my account blocked. I called them and talk with many people, in one situation I was able to talk with someone with a higher rank than just customer service and I explained my situation to him, the asked me to show them proof that I had another residence and after that they turned ON again the account but without telling me something, I just decided to enter to my account and I saw it was ON again.
How much did the nationalities/passports cost you? I don't know if I can afford a new passport based on my research.
Free, my parents had another nationality so I got my second passport many years ago before I left the country. If you can wait some years to get a new passport there are some countries in the Caribbean where getting the second passport is not that difficult once you have some years as a resident (buying one is possible too but really expensive)