Possibly. Check what you have in admin>site config>php time limit
It needs to be empty (displaying ‘click to edit’) or have a value equal to or greater than whatever your host has provided.
Unfortunately php can’t tell us how much time you need, so your host will need to keep raising it until it works. If they impose an absolute limit ask them for a temporary increase to allow investigation of what is causing the problem, if there is any. But hopefully that won’t be necessary, and that there is no problem other than the time out.