Is this hardwired or WiFI. Using Network manager implies WiFI but may not be.
Might want to look at systemctl-analyze blame to see the boot sequence NetworkManager may not be up when needed to mount the shares
Be sure the NM has been set to be used by all users which forces earlier loading. There is a check box in the settings. Default is not to start until the user logs on not at system start.