There are two error message in there: the undefined symbol of kdnssd and the libhal error message.
The first can be caused by mixed versions. Do you have the same version for every package of kde (in particular: kdelib, kdebase and kdenetwork)?
I don't know much about the error message of libhal. I also coundn't find a answer with Google. It can be that these error message cause the delay, you can check that with "tail -f ~/.xsession-errors", and after that trying media:/. Then, you can see which error message occures when: the error message that comes at the end, or in the middle can be the cause for the delay.