I solved this by going to https://toolbelt.heroku.com/debian. Clicking on the Debian/Ubuntu icon link. " wget -qO- https://toolbelt.heroku.com/install-ubuntu.sh | sh" and then I opened it in a new tab which gave me the following info:

!/bin/sh

{ echo "This script requires superuser access to install apt packages." echo "You will be prompted for your password by sudo."

# clear any previous sudo permission
sudo -k
# run inside sudo
sudo sh <<SCRIPT

# add heroku repository to apt echo "deb http://toolbelt.heroku.com/ubuntu ./" > /etc/apt/sources.list.d/heroku.list

# install heroku's release key for package verification wget -O- https://toolbelt.heroku.com/apt/release.key | apt-key add -

# update your sources apt-get update

# install the toolbelt apt-get install -y heroku-toolbelt

SCRIPT }

I then used sudo -k before trying again and that worked.
Not sure why it work since I thought the script would have just done the same thing.

clear any previous sudo permission

sudo -k

Douglas on May 27, 2014