Which VoIP provider are you using in this system, and in which format are your DIDs entered under the trunks settings?
Do these DIDs match the format the provider sends in the number? For example, do they send in the number called in E164 format? Are the DIDs entered in this format under the trunks DID section?