Is your N7 the 2013 model? if so I have the same problem! On the N7 BT help screen it says the reason it wont connect is because the S4 has not upgraded to KitKat and the BT version in the S4 wont link to the later version. I guess we have to wait for Samsung to send the KitKat upgrade for the S4.