The error I am getting is:
Cannot Open Backup Device 'path_to_file'. Operating system error 5(error not found).
The problem was the service account (Network Service) doesn't have permissions to the specified drive and folder.
After I run the service using my local account, it does work.