I have similar problems with SIP from TELEAG, the E164 formats don't arrive cleanly there either. Maybe someone has information about what the best practice for setting it up looked like. I couldn't find anything useful in my documents; my SIP cookbooks are always provider-specific, usually without E164