Proof of work is tricky, IMO. I think I tend to over-prove my work. I'll explain the request, and then mention the first three-or-five-or-whatever things I've tried, including what went wrong. I always thought it was most important to show I'm serious and that I've tried everything I can try before asking for help, but I think this hurts response rates. I think the reality is that most people don't want to read a wall of text before they can begin to engage with the idea of helping you.
I'm trying to inoculate myself against the imaginary idea that I'm an idiot, but the reality is, by the time I get to idea #5, I'm probably grasping at straws. The 5 most obvious solutions might not be someone else's 5. What I need their help with is not coming up with idea #6 in terms of likelihood, but _their_ best first idea -- which might send me in a totally different direction!