So I was just banning someone who was logged out. I banned him for a day, via steam ID:
"/ban steamID 1d reason"
It seemed to work, the chat message appeared - but he could still log back in. I banned him again with the same command and that seemed to work (he did not come back yet). 
But why did it not work while he was logged out?