Version:           3.2.2 (using KDE 3.2.2,  (testing/unstable))
Compiler:          gcc version 3.3.3 (Debian 20040401)
OS:                Linux (i686) release 2.6.6

This bug seems related to #56574, however the problem is with the icon and multicolumn view instead of the list view. Basically, when navigating with the keyboard, if files with long filenames are there, they are skipped.
To reproduce:
1. Create an empty folder, say ~/test
2. get into that folder, and create files with names a,b, and
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa :
touch a b aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa  
3. Make sure you're in multicolumn view. Press the up/down arrow keys, the file with the very long name is skipped every time. 
4. Switch to icon view, set icon size so small (it won't work otherwise) press the left/right arrow keys: same problem.