What is your version of Coveo for Sitecore? (major.minor.[revision or month released] please)

What is the strategy used by your web index? (Look in the file Coveo.SearchProvider.config, under the index node. Running a showconfig.aspx would be a better strategy as there may be some patching on your side)