What could prevent ping or traceroute responses from reaching the originating device beside network connectivity issues?

Many admins set their firewalls to drop echo-request packets to prevent their networks from being mapped via "Ping Sweeps".

A remote possibility is that there's too many hops between the source and target and the packet's TTL expires.