You aren't running a 32bit system!
When you log in, it says x86_64, which means 64 bit, which means amd64. That doesn't work, because dpkg doesn't know what it's doing because it's running in a virtual machine on linode.
You can't fix this, you need their help.