My favorite debugging challenges are the "Pfft, computers simply don't work that way" -> user reproduces symptoms in an inarguable manner -> "Hmm..." -> "Well, apparently when thirteen levels of stacked prisms are arranged in the right way, computers do work that way. Fixed (on Tuesdays)."

Edit: Or, you know, hardware failures that nobody expects anymore.