The 38-year-old was due to take part in the qualifier at St Annes, near Blackpool, in an attempt to secure one of three Open Championship places among 72 players.
"Thanks to the joys of social media, Air France got back to me this morning, which was 24 hours after I contacted them which was disappointing".
Eight hours later, he posted: "Clubs still not on way from Paris".
Instead, however, he won't swing a golf club on Tuesday.
"Flew into Manchester last night from Charles de Gaulle (Airport) and my golf clubs are untraceable", he wrote on Twitter. If they know what a DVD is, my kids. Like I say, they look busy, they seem to have a bit of a baggage handling crisis going on in Paris right now, so I just got caught in a storm.
Brandon Poynter siad what was on everybody's lips when he asked if McDowell could just hire another set of clubs.More news: European Parliament Votes to Hold Back New Copyright Law For Debate
More news: 5 insane numbers from the 2018 World Cup
More news: USA jobs growth stronger than expected
"The main point was it wasn't my last chance saloon".
The former world No 4 McDowell, now ranked 175, said he has now made a decision to wait for Thursday's Irish Open and next week's Scottish Open, providing his clubs are found in time.
McDowell didn't play in The Open in 2017 but he competed in the 13 years before that, finishing tied for fifth in 2012 at Royal Lytham & St. Annes and tied for ninth at Royal Liverpool in 2014. The Open qualifier, the impact on that is one I thing. It's hard to leave Manchester in case my clubs were on my way there!
McDowell played nine holes tonight with a backup set of clubs and will take to the tee for tomorrow's pro-am at 7.30am.
"I'm struggling with confidence", McDowell admitted at Ballyliffin.