Actually, I'm just an idiot. For my problem, I was starting a transaction on test class initialize and rolling it back on test class cleanup, but the cleanup method wasn't being called when all the tests in the class had been run so some tables were locked and caused (I'm assuming) other tests to deadlock and throw this timeout expired error.

Maybe not exactly like everyone else's issue, but this could be something to look out for if your getting this error.