La versión de gwibber que viene con Debian Squeeze es la 1.x y tiene un bug al momento de conectarse con Twitter.
Lo mejor será instalar una versión más reciente como la 2.9.x.
Para eso hay que agregar al archivo
/etc/apt/sources.list
el siguiente repositorio
deb http://ftp.us.debian.org/debian/ unstable main contrib non-free
Luego ejecutan el comando
apt-get update
para actualizar la lista de paquetes.
Después, pueden ir al synaptic e instalar la versión 2.9.x sin problemas.
Aconsejo que después de hacerlo desactiven ese repositorio para evitar que les pida actualizar otros paquetes y terminen por tumbarse su Debian :)
Referencias
http://wiki.debian.org/SourcesList
http://tuxicity.wordpress.com/my-sourceslist-for-debian-lennysid/