Man, I feel ya. I have this exact same problem, with a very similar situation. I've tried jetting a bunch of caulk under the threshold but mine still gets some water inside.
My door is west facing and fairly exposed. And as steel35 mentioned, do you have gutters?
I think this is going to be...