Is Index causing timeouts?
You must get execution plan of each slowly query first, and survay required Index.

for change timeout time use below address in SSMS:

Tools\Options\Designers\Trasnaction time-out after


Default value for timeout is 30s and you change this value to about 6000s and then create own index.
The above path is in SQL Server Management Studio 2008 R2