Version:           4.3.1 (KDE 4.3.1) "release 6" (using 4.3.1 (KDE 4.3.1) "release 6", openSUSE 11.2)
Compiler:          gcc
OS:                Linux (i686) release 2.6.31.5-0.1-default

When you have several bookmarks in one folder and you right click the folder and press "sort bookmarks alphabetically" bookmarks arent sorted right. For examble if you have 3 bookmarks:

- c
- b
- a

and you click "sort bookmarks alphabetically" it would probably sort it like that:

- c
- a
- b

So everytime you click it gets a bit better but you have to click several times, this is really annoying if you have many bookmarks in one folder.

Next click would be like:

- a
- c
- b

And then finally:

- a
- b
- c

Happened for me with both KDE 4.3.1 on OpenSuSE 11.2 and KDE 4.3.3 on Arch Linux.