Hi there,
I my horse does the same thing. I like the toss= work approach, he also had alot of behavior problems when i got him (from the previous owner) and that seemed to work well to change many of them (the "problem"=work) however if its a pain issue (which it seems like you have ruled out) this approach may not work.
best of luck
Karen