Searching for two or more keywords... the results will begin to display with both words but then it seems to 'forget' one of the words and only displays results for the other word. This can happen mid-page.
The new search handles things a little differently. If you get it multiple words it will score a result higher if it contains all of them but doesn't require them. To require a particular word use a plus sign
"LAX hotels" doesn't require both words be present
"+LAX +hotels" does
Also, the next-page navigation arrows don't work when displaying results.
It seems to work for me. I assume you are talking about the paging links above and below the result list? Also, what browser/OS are you using?
Kevin