I've noticed the weatherstripping on most of my doors comes out of its recess slightly, and I have to press it back in. The only cause I can think of is maybe it's sticking to the door jamb. Perhaps a little Armor All would do the trick.

 

Can you upload some pictures?