This doesn't surprise me. The SPUpdateMultipleListItems function issues the updates as one large batch. When n is large, this can fail. I'd suggest cloning the function so that you can break out the requests into smaller chunks. The number of requests per batch that will work in your case may depend on the data you are sending and receiving back.
M.
M.