Looking inside the deb it looks like it does install a config.py in /usr/share/python-support/lastfmsubmitd/lastfm/. So this might be related to https://launchpad.net/distros/ubuntu/+source/python-support/+bug/70407 .
-- preconfigure fails, followed by import failure on startup https://launchpad.net/bugs/70926 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs