This is due to a missing index.
Script one out from a working machine and script into your 'troubled' environment. Be sure to also script in the primary key as well in case it is also missing.
I am a Dynamics GP Consultant with over 14 years Implementation Experience. This is my memory. Everything I learn from my everyday interactions with Dynamics will be posted here as my lesson learnt. My contribution to the world!