Increase timeouts that were too short for slow CI machines

Also improve error reporting for when these tests fail for this reason.