Не помню с каких пор перестал стартовать сервис, может быть после обновления на maverick, просто только сейчас дошли руки разобраться с проблемой.
При sudo service start lastfmsubmitd выдавал такую ошибку:
Starting Last.fm submission daemon: Traceback (most recent call last):
File "/usr/bin/lastfmsubmitd", line 17, in <module>
import lastfm.client
ImportError: No module named client
Проблему удалось решить симлинком ln -s /usr/share/pyshared/lastfm /usr/local/lib/python2.6/dist-packages/lastfm, но всё же интересно, в чём дело?