[bromix]

...
Ok, tried 10 items per page... No difference. Tried 5... No difference.
I set search history to 0, no difference.
I set the buffer to 2MB, no difference.

If I were a betting man I would say the trouble is located in the handshake between the YouTube addon and the main YouTube server. A way too long response time. It seems like the addon is sending requests to the server and it takes a very long time before it gets the response.
I don't know what could be causing this, network issues were never my strong suit.

On second thought, the initial screen where you can choose between subscriptions, searching and so on also takes a very long time to load. It doesn't seem like the addon should need to connect to the Internet at all to load that screen.
If so, the delay is internal, maybe something is wonky when the addon is talking to openELEC?
I think it was working ok previous to upgrading openELEC? I went from 5.01 to 5.05...

I don't think it's a problem with OpenELEC...the performance maybe, because on my developer machine I haven't any trouble....but on my HTPC I can slightly see the issue. Some good points..thanks for the testing...so, if you have the same problem in the root menu, there is one more thing we can test. The login will be checked in the root menu...what if we aren't logged in...is a search result also that slow. I try to narrow things down, so I have a clue where I can search and make some tests.