The first turn you control a creature it cannot use whatever ability it has. That count is reset if it is lobotomized, so if you lobotomize a creature, then you will be able to use whatever power you give it the next turn, but if it happens in your opponent's turn, you won't be.
That is the same timing as with Phoenix/Ash. If you kill your Phoenix, you can regenerate the Ash the following turn, but if he kills it in his turn, or it dies to a shield in the attack, you will have to wait a turn in control of it before being able to use its ability.
I believe it has always been this way.