When you say "database is quite large", how many tables do you have?
Of those tables, what figures are we talking about when it comes to number of rows for the larger tables?
(I wonder if the backup function is timing out in your case due to the sheer number of rows it has to cycle through when constructing the backup file)