If Add2Exchange was working and now it's not, post here.
Run-time error "-2147221219 (8004011d)":
[Collaboration Data Objects -
This typically means that there are no public folders.
AddUsersToPfRecursive-TopPublicFolder"\"-User"zAdd2Exchange"-Permissions"Owner" - replace your service account name with zAdd2Exchange
Note: the script emits an error for the root folder. This is normal. The rest of the folders will still receive the necessary permissions.
5. Remake the relationship.