1. Remove the case off the Nexus 4.
2. Hold down the power and volume down buttons.
3. Insert the USB charging cable into the Nexus 4 while continuing to hold down the power and volume down buttons.
that one just worked for me instantly, for the s4, had all the above mentioned problems except...