Jono, please run:
$ apt-cache policy desktopcouch couchdb
Maybe you have the nightlies, which were broken
Jono, please run:
$ apt-cache policy desktopcouch couchdb
Maybe you have the nightlies, which were broken