I'm assuming the clients and server have sufficient memory.
Which came first: 9.3.1 or windows update. The Windows update has destroyed my ability to pc-fax, so it may not be an AC issue. I suspect SQL upgrade is not going to solve your problem. What was the prior version of AC where all worked well?
Having said that, have you touched bases with AC tech support? Perhaps they have a solution.