"Terrible," Clowe said, "I guess we say we're going to fix it, but when are we going to fix it? It's frustrating. I'm pissed."
The Sharks blew a 3-2 lead. Vancouver's Alex Burrows scored the tiebreaking goal midway through the third period and Vancouver held on to beat the Sharks 4-3 for its first victory in San Jose since April 7, 2007.
"It means a lot to this group to come down here and get a win," Henrik Sedin said. "We've played a lot of good games here and haven't come up with a win."
Clowe, Patrick Marleau and Jamal Mayers scored for the Sharks, who lost for the third time in nine games. Antti Niemi made 43 saves.
"They are a quick, aggressive team and they won a lot of faceoffs in their own zone," Sharks coach Todd McLellan said. "We had our share of opportunities."
The victory put Vancouver atop the Western Conference with 55 points while San Jose stayed in the fourth spot.