@slick_303, CC @lesley, @zimmer-media :
I've just had the same problem. Yesterday I migrated another store to ThirtyBees and I enabled its native PayPal module, and today I've found PayPal problems in both stores, the one I migrated some moths ago and the one I migrated yesterday. I got this same message, "The requested experience profile ID was not found".
It may be a PayPal problem: I created another Client ID for the new store and maybe developer.paypal had an issue having two different APIs for two different stores in the same PayPal account.
After the first problem, I've went to the first store's PayPal module and I've clicked save button without changing anything and it worked again. Then, I've uninstalled thirtybees PayPal module from the second store, I've deleted the new store PayPal API in developers.paypal and I've uploaded Prestashop's PayPal module, and it worked fine again in both stores.