Took me about 30 minutes to solve (a few months ago)...but it was definately fustrating the first half hour! I thought I had it figured out at least half a dozen times, but then it would be proved wrong on the next one...
Love to stump friends (highly-intelligent, mind you)...