What are the contents of your maintenance plan?

Does it rebuild indexes base on a fragmentation threshold.

In general I would recommend Ola Hallengren's Index and Statistics maintenance script.

It is widely considered the gold standard.

http://ola.hallengren.com/sql-server-index-and-statistics-maintenance.html