Nexmo doesn't like numbers starting with a +. Added a filter in the nexmo client that removes the +, if numbers are formatted as /^\+\d+$/, so it's very selective, but that's the format you tend to get from phone normalization libraries