When you are in a chat and want to add a person then in the pop-up where "my contacts" are if you start typing the first letter of the name, let's say an "M" Skype doesn't jump to the first entry beginning with "M".

This is not a problem it is designed like that.