This also happened to me on Ubuntu 11.04 after installing the Veetle plugin. The above fixed things though after logging out and logging back in.

Thanks!