'We had to terminate the relationship because the professional side was lacking and we weren't being paid,' Mellor said.
Check Point EMEA PR manager Margreet van Kinschot said: 'Because of issues beyond our control, there was a financial disagreement, which has been resolved by headquarters.'
She denied Firefly had not been paid but said Check Point was now on the hunt for a new PR agency.
Five agencies have been shortlisted for the account.
Have you registered with us yet?
Register now to enjoy more articles and free email bulletinsRegister