So you successfully registered online? Your phone works on 3G (assuming original Desire phone). Nothing works, including talk, text and data? Do you show as connected to the network? Do your APN settings match up?
Ok go to network settings and select manual . Let the carrier list populate; it will take 1-2 minutes. Do you see Koodo anywhere? Are you certain that you have t original desire and the North American one at that?