Read this link and then post the execution plan

http://www.sqlservercentral.com/articles/SQLServerCentral/66909/

The missing indexes being recommend by the execution plan are probably not covering indexes but we can't tell that if we can't see the plan.

We would also need to see some scripts for the tables involved.