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
Regards,
Subbu
Click here to Get Speedy answer or solution