S4 won't see connection to PC at either end
Samsung usb cables have a history of being finicky with data connections. I know it personally from trying to root several Galaxy phones over the years. Your best bet is to buy another usb cable. I highly recommend cables from Monoprice as they are cheap and high quality. However to be fair, any good quality cable you can find from another manufacture would be your best bet.