TROIS-RIVIERES, Que. — Quebec provincial police say a girl matching the description of Cedrika Provencher was spotted in a Gaspe region restaurant about five days after the child went missing.

The girl, who was wearing over-sized clothing and seemed timid, was sitting with a man at a restaurant in Chandler, Que., more than 900 kilometres east of Montreal.

Witnesses told police the relationship between the girl and the man seemed frosty and the man seemed to be acting strangely.

Sgt. Chantal Mackels, a Quebec provincial police spokeswoman, said the tip prompted provincial police to set up a number of roadblocks in the area.

"The information was very precise and detailed," Mackels said.

But Mackels said the tip came a few hours after the sighting and police didn't find any sign of the man or the girl.

"We blocked off the region with police blockades and checked all vehicles that were similar to the one described by the people who called.

"Unfortunately we weren't able to find Cedrika so the information did not pan out but ... we still have officers in that region and we have also gotten other information that led us other places in the province of Quebec and we're also verifying those," Mackels said.

Mackels said investigators are not releasing the description of the vehicle or the man spotted in the Gaspe at this time.

Cedrika vanished July 31 after she didn't come home from a bike ride in her Trois-Rivieres, Que., neighbourhood. She was last seen telling witnesses she was helping a man look for a lost dog.

Posters of the smiling, freckle-faced girl in her Scout's uniform have sprung up all over the province and an $80,000 reward has been offered to find the girl.

Nearly 3,000 calls have been fielded by Quebec provincial police, and a third of them representing the most credible calls have been verified, Mackels said.