• if any of your application hold an lock while the rebuild index running on. if no other job creating a problem try to create trace only for deadlock to find which process or sp ,query creating an deadlock issuse.

    Regards,

    Subbu

    http://mssqlforum.wordpress.com