This has happened to me as well. Brokerage not bank in my case but they all fall into AML/KYC laws. You are almost certain going to be asked for at least two things to prove residency like a recent utility bill with your name on it and a lease or something else that proves physical residency. This may make it extremely difficult to fix. I also have a a PMB, I now only use it for mailing address. If you have a physical international address you can prove then try the State Department Federal Credit Union. They do accept international physical addresses. You can join the American Consumer Council for free which will make you eligible for an account.
This has happened to me as well. Brokerage not bank in my case but they all fall into AML/KYC laws. You are almost certain going to be asked for at least two things to prove residency like a recent utility bill with your name on it and a lease or something else that proves physical residency. This may make it extremely difficult to fix. I also have a a PMB, I now only use it for mailing address. If you have a physical international address you can prove then try the State Department Federal Credit Union. They do accept international physical addresses. You can join the American Consumer Council for free which will make you eligible for an account.