Try https://packages.debian.org/sid/python/python-ethtool
This fixed it for me, looks like a bug that's been fixed in debian but not yet ported over to ubuntu

Ubuntu was 0.12-1 where as debian has a newer 0.12-1.1