Ivy here from Shopify.
I want to reassure you that what happened here is expected behaviour, sometimes adding different PayPal addresses can trigger an automatic security feature where a store must be reviewed by one of security team before being allowed to be re-published again. This is done to ensure both your safety, and that of your customers. You mentioned you have created a support ticket regarding this which is exactly the correct thing to do. A member of the support team will get back to you on this ticket, and they may request some documents to provide proof of address or residence.
The best course of action here is to await a reply from the current open ticket, usually you can expect a reply within 24-72 business hours. I understand your time is valuable so we do endeavour to resolve these tickets as soon as possible fro you. Your patience is appreciated.