I had a similar issue (not with sp3) but it was because someone had changed the actual directory to the default dir eg (\mssql\backup\) as opposed to a drive that was made specifically for backups, which in this case had not enough space. My first suggestion would be to try and backup the databases to the network drive individually as opposed to backing them up locally. HTH 🙂