Not all mobile phones have the ability to encode complex phone numbers, this often has to de with localization and globalization settings of the device. The tip is to avoid punctuation and formatting.
As example, international notation may be +31 (0)6 130 33 743 this is best entered as 0031613033743
.