Are you seeing a +o mode set before the user attempts to execute the command? Example from Pircbot with verbose logging on:
1372110427250 :jtv MODE #channelname +o username
The Twitch chat server is “slow” when setting the op mode when a moderator joins a channel or you join into a channel with the user already there so it might take 30 seconds or more before you receive the +o.