You probably don't have the lines assigned to the extensions
That doesn't make sense because he can receive calls on those lines on those extensions.The lines are assigned to buttons but outgoing calls are blocked.
Sometimes the software gets corrupted and does strange things like this. Time to default and start from scratch.
-Hal