You should have been able to reload F-Secure if the licence was still valid. It might have said that the existing installation would stop working, but that would have been the one you'd just formatted, and as long as only three machines are operating under the licence, it should have been OK. I'd be tempted to email them, if you have paid for a licence you now cannot use.