What does this command show?
sh proc mem
Even if the memory is full, some packets should be able to ping something outside your network if you can ping something inside of it. If it wasn't able to, my thought is that it would crash and dump eventually.
Why do you think the routing table is the culprit?
