LYNNS' 11-match unbeaten league record ran aground at the Seasiders in a result that boss Gary Mills "could not believe."
Lynn played much the better football and had the better of the game but ended being soundly beaten. They were cruising 1-0 up for the first 40 minutes but two goals, one a controversial penalty, turned the game in a three minute spell.
Linnets could not counter Clevedon's only tactic, which was to boot the ball quickly to the pacy Tony Cook and Matt Rawlins.
"We were excellent for 40 minutes. There is no way Clevedon are a better side than us," said Mills. "We gave away two poxy goals."
One goal Mills was very doubtful of: "It was a very dubious penalty, ball to hand, and I said to Darren (Gee) that I couldn't believe we were going in at half-time at 1-1. But to go in 2-1 down was unbelievable.
"It was a sloppy third goal, a ball over the top but I couldn't tell if it was offside. For the fourth, Steve McGinty was meant to be on the post. We were so comfortable, I go away thinking I can't believe we've lost to four goals."
In the eighth minute Gary Rice's corner hit the top of the Lynn bar.
However Linnets took the lead on the quarter hour mark with their first chance. On the break, Dave Puttnarn's superb ball over the top caught the defence napping and
Lee Wilson out-paced Ian Harvey to slide the ball past keeper Steve Weaver.
Lynn took command of the game without breaking through again. Wilson beat the offside trap but struck the side-netting.
With five minutes of the half left Jim Wring's corner was cleverly nodded across goal by Harvey and Rawlins headed home at the near post.
After having a penalty appeal turned down this time referee Mr Wade up - held one for handball when the ball was hooked straight into Tony Marsden a minute before the break. Cook sent Chuck Martini the wrong way.
Little happened after the break other than Jeremy Goss and the hosts' Steve Peters going nowhere near with 20-yard drives..
Then on the hour, with Lynn looking for offside, Cook ran on to a header and shot past Martini to make it 3-1.
As Linnets lacked a decent final ball into the box, Tony Spearing went so close to scoring his first Lynn goal in his 90th game with a wicked 25yard swerver which inched past the post. Goss played a one-two with Mark Turner and lobbed over the bar.
Linnets' penalty appeals were turned down when Lee Jefferies challenged sub Shaun Keeble.
The unmarked Jefferies had the last laugh when he bullet-headed home a corner from sub Paul McLoughlin into the opposite corner.
In injury time Keeble tapped in a consolation after Wilson beat two players and his shot was parried by Weaver.
Lynn: Martini, Dakin, Spearing (McGinty 84), Robinson, Clark, Marsden (Mills 63), Turner, Goss, Taylor (Keeble 73), Wilson, Puttnam.
Clevedon: Weaver, Rollo, Rice (Haines 88), Andrews, Jeffries, Harvey, Wring (McLoughlin), Milsom, Rawlins, Cook (Claridge 67), Peters.