I have the same problems (thank you to everyone who commented on the issues, I was forwarned!), since upgrading to ubuntu 11.10 I found that there is no drizzle (and therefore no mysql) support in gearman. I've switched over to storing the queue in sqlite instead, which is working really well.