Comment 1 for bug 290145

Confirmed (I'm having the same issue on Hardy 64-bit over a 3G ppp connection)

Affects both traceroute and tcptraceroute

sample command line output:

(as standard user)
$ tcptraceroute launchpad.net
The specified type of tracerouting is allowed for superuser only

(with superuser privileges)
$sudo tcptraceroute launchpad.net
traceroute to launchpad.net (91.189.90.211), 30 hops max, 40 byte packets
send: No buffer space available

The link in the original post includes a bug report from a kubuntu user.

Setting status to Confirmed.