Can someone block certain numbers on my phone without me knowing

Solution
They could if they had access to your phone for half a minute. Does his number seem to have been added to the block list? What message did he hear when he tried tto call you?