Have you registered with just the TPS (Telephone preference service) or have you registered with the FPS (Fax preference service) too?

I registered my companies fax no. with the FPS and the faxes seemed to stop virtually overnight.