Thunderlord's Decree not Working

I was playing Katarina against Maokai top lane and Thunderlord's Decree didn't proc all game. Our Lee Sin had it and it was working fine for him. I noticed it kept on saying "that ability is not ready yet!".