Two points ...
1) are you running this maintenance job in peak hours... it should be run in nights (OFF - peak hours)
2) have you selectiong the advanced option in reindxing/rebuilding" like 'Sort in Tempdb ' and "Keep index online while .."
-------Bhuvnesh----------
I work only to learn Sql Server...though my company pays me for getting their stuff done;-)