It seems like my door is slowly moving foward, the bottom of it rubs the fender as you open it, and it seems to be ever so slowly getting worse. Or maybie the fender can go foward?

 

is the gap at the front of the door even top and bottom.. at first thought.. it sounds like your door is starting to sag.. which would move the bottom front of the door closer to the fender.. perhaps you just need a hinge repair kit.. I wouldn't move the fender though.. I highly doubt it's moving on ya..

 

I thought of that, but I tried picking it up a bit, and it didn't seem like there was any play that way, wouldn't there be if it was sagging? And yes its more the bottom then the top.