This is a known issue and affects all (?) effects which shuffle cards in opponent’s deck. See:
If you encounter again an issue which prevents you from playing, you can force-quit Hearthstone (Alt+F4 in Windows) and restart it right away to return to the game in progress. This should clear the invisible cards (though future draws might still have the same problem).