Galaxy S4 filtering incoming connections
This turned out to be a problem with my router - earlier today I also noticed that I couldn't connect to my printer either - it seems like the router had gotten in a weird AP isolation mode or something like that somehow - I rebooted it and I can connect to the S4 as expected now.