As for stretching strings, yes I've heard that that really helps, but I never did it when I first put them on. Since your post though, yes I've tried stretching them a few times and whammying the hell out of them, with the dampeners at the head removed of course. But nothing. I'm thinking it might be a hardware issue.
Any other suggestions?
It keeps falling flat...