He has one of the new colour ones, all sync'ed with outlook okay.
The phone numbers are in the format +44 208 etc.
When he tries to dial them the BB is reporting and invalid number. Now I know that the BB understands +44 as I checked with another friend of mine who also has one.