Why not to check Application and System Log between midnight and 3am?
I had similar issue when third party backups were interfering with MS SQL backups.
Look at Logs; it possibly will give you a clue.
Tip: try not to overlap Full backups with third party backups.