I nailed it on my system. I had some free time so installed gdb and ran amarok. Looks like if "Retrieve similar artists" is checked under Last.fm, it crashes amaroK. I unchecked the option and now it runs flawlessly. Check it in your case as well.
Abhay
pgpz44QaXHAhK.pgp
Description: PGP signature
