Search function broken after update

Question

Just downloaded the new Mavericks (10.9.3) and iTunes 11.2. The regular search function in iTunes still works (when you type in the box and it narrows down your results). I am talking about when you just type some letters in your keyboard and it jumps to the relevant place in your iTunes library (just like in Finder or anywhere else lists are involved). The problem is only in "Albums" view and still works absoutely fine everywhere else in iTunes and on my mac, as far as I can tell.
My problem is that it now jumps to the wrong place. For example I was at the top of my iTunes, i.e. with artists beginning with 'A'. I pressed 'h' to jump to artists beginning with 'H' and it instead jumped to 'P' artists. Similar things happen whichever letters I press, i.e. it also happens when I type in a group of letters (e.g. 'rammst' instead of 'r'). It just always jumps to some other letter different from the one I wanted.
Moreover there was a weird pattern involved; starting at 'A', I pressed 'h' repeatedly. It jumped to 'P', then 'B', then 'O', then 'C', then 'N', then 'D', then 'M' etc. i.e. it alternately jumps upwards from the lower letters and downwards from the upper letters. Weird! Note that although this is the trend, it is not jumping specifically to these letters, it is jumping up (or down respectively) a screen's-worth of albums each time. It just happens that each letter of the alphabet corresponds to about a screen's-worth of albums for me. Sorry if this is hard to understand, please ask for clarification if so!

Answer 1

It works fine here.
SSeed1994 wrote:
My problem is that it now jumps to the wrong place. For example I was at the top of my iTunes, i.e. with artists beginning with 'A'. I pressed 'h' to jump to artists beginning with 'H' and it instead jumped to 'P' artists.
You are in Artists view?
What is the Artists name as shown in iTunes?
And right click - get info, click the Sorting tab and look at the Sort Artist field.
What is the artist name in the Sort Artist field?
Probably the P artist it jumped to has an H in the beginning of the Sort Artist field.