Stealth first, then bluff, if you aren't already engaged in melee with them.
If you are, and you're still having trouble...I don't know...get faster hands? Or a better connection/computer? Or try stepping back, hitting bluff, breaking the animation with an attack, sneaking then Assassinating? It works for me almost every time I do it.