CL-USER 1 > (hunchentoot:url-encode "A Space") "A%20Space"
Aha! Look:
MP3SEARCH> (hunchentoot:url-encode "A Space") "A+Space"
Which version of Hunchentoot are you using?
Dare I say it? :) 0.4.11...
I'm sorry I didn't report the version earlier I'll try the new version.
/Mathias