Hopefully the issue is long resolved.
I faced similar issues while updating my ADT 21 to 22 with Ubuntu 12.10
I just launched ADT from command line as a SUPERUSER and then tried the same:
Help > Install New Software > ADT Update site
and voila, the issue was gone.