Why is it painful *every* single time?

Lubricate heaps, use condoms, and try and get the 'juices flowing'. It might just be because your has become adjusted to quite yet. So keep trying, but not to the point where you start bleeding. You should eventually adjust to it.