Timeouts when upgrading are typically due to server issues (config, spec, etc.).
What stage exactly does it timeout at?
If it's the file copying then you can try doing a manual upgrade by downloading the archive and uploading the files to the server.
Other than that, your host will have to look into why it's timing out.