The FOS responded within 24-hours.
Then inside of 48-hours after that I had a message from PayPal acknowledging they had released the hold on my funds.
We have not had any other hold on any other funds after that, so it seems permanent once you open a case against them