Hey Joie,
The backups did work when I did move them from the SAN to the NAS for several months. But due to increasing traffic on the NAS (which from what I have seen that is happening) the transactional backups during the day are starting to fail.
The account that the maintenance plan is using does have the correct permissions for the NAS.