So I figured out the only way to get to the recovery console was to get to the logon screen and then pull the power cord.
I had a machine yesterday where it was a pretty fast machine with an SSD and doing the power down three times at the login screen didn't work as the machine was able to shut down normally within the 5 seconds so I could not get to the recovery console. If you search for 'Keyboard and Mouse stopped working' you will see quite a large list of forums where people are having issues! The issue is definitely KB4074588 or at least the initial version of this patch that went in on or around 14th February, I think another version went in around 16th to 18th as presumably MS realised what a they had created. I have had it mainly with Dell PCs as nearly all my clients are Dell users.
