Warlord's Bloodlust Bug on Shaco

Was testing Warlord's Bloodlust mastery on Shaco's Deceive (Q - grants guaranteed critical strike) last night and it proc'd both attack speed and lifesteal for his Deceive as well as his regular auto attacks that critically striked (assuming it wasn't on cooldown).

Today it doesn't work at all for his Deceive nor does it work for his regular critical hits (e.g. built static shiv and tested auto'd champions, monsters, and minions but nothing proc'd Warlord's).