hi,
sorry for picking up this old thread, but i'm having exactly the same problem with my nexus 4 and win 8.1 tablet. :(
does anybody meanwhile solve this issue?
steps i did:
- enabled bluetooth on nexus 4 and win tablet
- enabled bluetooth tethering on the nexus
- paired the devices...