Vorsicht: Die netcup DNS-Server antworten meines Wissens nach nicht auf Ping-Anfragen! 
Trotzdem seltsam, bei meinen Tests habe ich nämlich ausschließlich die netcup DNS-Server verwendet. Einen lokaler Resolver oder Cache nutze ich auf diesem (frischen) System nicht.
Was gibt denn ein ip route get 46.38.225.230 aus? Eventuell einmal ip route flush cache nachschieben? Interessant wäre auch noch das:
for ip in 46.38.225.230 46.38.252.230 2a03:4000:0:1::e1e6 2a03:4000:8000::fce6; do dig +time=5 +tries=1 A netcup.de "@$ip"; done
(Fragt alle netcup Nameserver nacheinander ab.)
Außerdem: Ist eine Firewall aktiv? (iptables -n -v --list && ip6tables -n -v --list)