SearchYC is often really slow, at least for me. The page loading times are on the order of tens of seconds. HN needs its own minimalist search engine designed to search for submissions.
Traffic has been steadily increasing, and quite simply, the system can't handle the load at peak usage. I am, however, working to resolve some of these issues, but it may still be awhile before you see any improvements.