When are you scheduling it for, i.e. is anything else happening at the same time?

Are you backing up across a network, and if so are there any network issues at the time?

Do you need to take full backups every time? Could you use a mixture of full and differential, or something?

(I hope an expert will be along in a minute :-).)