Try a simple restart on your phone and/or try removing and reinserting your sim card.
What happens when you try to call? Does it ring at all, do you get an error, etc?
You said new sim, did you have an old sim with Koodo in the same phone that allowed you to make calls?
Are you on prepaid? If so do you have a talk booster with a sufficient amount of minutes?