.
You just have to add an address out of your /64 to the eth0/em0/whatever connection on your Ubuntu machine
Here's one way
http://www.cyberciti.biz/faq/ubuntu-ipv6-networking-configuration/
Strange. What about clearing all of the IPv6 config out of eth0, rebooting, and trying again?