I kept digging on this because the widget is working fine on the plugin author Alex King’s blog and I found that the Twitter Tools widget depends on a table called wp_ak_twitter. I didn’t have this table, probably because my WordPress database user doesn’t have create table privileges. I create the table by hand and now the widget is working.
