Have you checked in the SQLServer Log to see what error may be occurring when this happens or if anything specific is logged. Also check event viewer. Finally are you using sp_resetstatus before stopping and start server. If not read up on this.
"Don't roll your eyes at me. I will tape them in place." (Teacher on Boston Public)