New Katarina

I was playing Katarina today, I was killing minions and I threw my q at one that was almost dead but before my q could go off a minion killed the minion I was aiming at and my cooldown wasn't refunded. It's only happened once that but it did happen.