I have the EXACT same issue. I am also with Koodo and have an S3, ever since the new Android update in December, I have had this Call Ended issue. I can receive calls at all times of day, no problem, but I always need to power my phone off and back on to make calls.
I don't think this will be...