Friendly, personal self-reminder: The trains have "times" because they are not your personal chauffered car. Just because you schedule in your 35 minutes of travel time, doesn't mean the train/bus/metro will be waiting for you to show your pretty little head before it leaves. You just might not be the center of the Parisian transport universe. Don't feel sad, just be early. There might also be a strike.