Just some random points in response to various things in this thread.
I think we've settled the fact that the problem is focus, not motion blur.
I recommend you practice with the various AF modes (AF-S, AF-A, AF-C) and also the different settings for focus points (single, auto etc) to work out what is best for action photography - and perhaps others here with more practical experience than me might be able to offer some pointers.
Is it the lens? Well in my experience the 18-200 is not THAT slow at focusing, and while it may not be the first choice of great sports photographers, it can produce some pretty reasonable results. You should be able to do better than the examples you have shown; certainly everything else about your photos is on the money. So keep working on it.
Now, about VR:
At anything above about 1/500 you shouldn't need the VR - for a stationary shot. At 1/4000 it is a complete non-issue.
Some people believe VR can actually make things worse at higher shutter speeds, I don't know how true that is but there's no need to test that theory IMHO - just turn it off because it'll make no positive difference anyway.
BUT: We're not talking about "stationary shots" here; you are panning with the action. I am no expert on this, but I think this is what "Active" VR mode is designed for. Active mode is supposed to be for use from moving cars and the like, I THINK it helps when you're panning also.
Short story: Turn VR off when you're photographing action, OR turn it to Active mode. Normal VR mode is a waste.
As I said, I'm not an expert, I don't shoot a lot of action and I'll get around to testing this and gaining more first-hand experience some day.
In the mean time, maybe others who have more experience may comment on that.
--