How should I reattach my patio door weather strip?
Problem was that the door was installed improperly. This was the non sliding door, so the felt should have been in groove sealed against the wall, not in the groove which the weather strip attaches to. 

The felt was stopping the weather strip from going in properly. Flipped the door and presto, the weather strip hammers in  perfectly on the unfelted groove.