If you want to analyze your indexes, have a look at sp_blitzindex[/url].
It will tell you what is going on in your database, superb tool that has helped me a lot.
Thanks raadee for the link to sp_blitzindex, will definitely be looking into that one.
If the issue is limited to one single table I'd check it's clustered key choice.
After looking at some stored procs we're having issues with it may be a couple other tables, but the # of tables that are really affected are few so I'll be sure to look into the key choice. Thanks for the info.