This is pretty common in the tech industry as I've come to realize. The issue is that many people can be good at programming, and hell, they might even have open source projects or even shipped applications to show for it. But put them in a software engineering interview where they have to walk through a basic dynamic programming or data structures problem and they will probably stumble. This situation is even more likely for interdisciplinary individuals where they don't have typical degrees for their field of interest.
So, point being, it takes a while to find a good fit. One where your skills expectations are agreeable for both sides. I don't see advertising on HN an issue, since we are the target market for this type of situation, but so long as it doesn't become a job board.
Someone started a "Who's looking" thread a month or two ago. It would be nice to see that become a regular fixture alongside the "Who's Hiring" thread.
I don't have the OP's history, my own isn't nearly as impressive, but I can certainly relate. I'm sure he could find a job in Iowa, just as I've had no trouble finding jobs in my current location, but the draw of Silicon Valley is high though from the outside can appear more difficult to enter than perhaps is the case.
Sorry; offtopic, just a pet-peeve with 'modern employers' :)