EDIT: Quick question: Is this problem a change on the server side or the client side?
How did you change the backup directory?
Also, be advised that new backups will rely on links to the old backups, which are no longer on the drive they were on previously.
Consider the following, even though it was with a Windows server: