Get a error message "could not save caller ID setting" as I'm trying to switch it on in the phone settings tab..........
Does anyone know how to solve this??

Should work. try to turn it on in a different phone, then put the SIM back to your iPhone, this will work.