I had the same problem and it turned out that I was not using the original usb cable. I was using some oem cable for my Sony Xperia. When I plugged in the original cable that came with the Redmi 4 prime I repeated the same procedure and everything was fine this time.
Sent from my Redmi 4 using...