See this for your ping and traceroute differences though it still looks odd.
Perhaps try adding a . after the domain name in fetchmail, although it probably won't take it. You can try editing the underlying file /etc/fetchmail.
Assuming ClearOS is doing your DNS, can you also try flushing the DNS caches with: