The last.fm upload server has been down for almost a week. Seems to be up right now but don't know how stable.
QTscrobbler should just work. Once started, set your login details via de menu (global -> settings)
edit: seems to be all down again. Last time I checked they were aware of the problems and dealing with it. Be patient
edit2: and now working again....