0800 not reachable from Three mobiles

Landline calls to my new 0800 connect fine but customers on Three get 'number not recognised'. Freephone is supposed to be free from all UK mobiles, so this range isn't fully live on that network.