Thanks for all your replies, and it seems that the ALTER indexes were indeed the cause of all my problems.

I just have one final question:

How often would you suggest I...

I don't have mirroring or replication active but there is a maintenance task of reorganizing indexes, which is when the error occured. Any suggestions on this?

I will increase the...