Can they reproduce this - obvioulsy whilst you are NOT rebuilding any indexes? If so, its their code.