That does'nt sound like a browser problem. 60 secons might be too short.
I did not use this plugin yet so I'm not sure about the memory usage.
However, if it is iterating over a potentionally large dataset you might run out of memory as well.
You should be able to temporarily circumvent these limitations by putting the following lines in ( for example ) wp-config.php.
ini_set('max_execution_time', 600); // 10 minutes, no time limit = 0
If this is not permitted by your hosting company you should seriously consider spending a little more on hosting. You might want to look at cloud hosting. ( And basically just pay for what you use ).