Perhaps they are routing the calls in a strange way. I know when you use a company like 1899 you can sometimes loose CID due to the routing of the call.
As for simboxes - strange you should mention them - I only read this article yesterday!
http://www.theregister.co.uk/2007/01/12/mobile_sim_box/