It seems that the easy solution would be to change your number.
WTF? It wouldnt have take me more than a half dozen phones calls before I was in touch with my cell phone company. I would even pay the $15 fee myself. Sucks for the call center if it has published numbers.