Not really a bug, but just for your attention the new ubuntu 12.04 family comes with libreadline6 installed and not libreadline5 (which is apparently what mothur wants).
Can be simply solved by installing it in parallel:
sudo apt-get install libreadline5
Roey