Permissions error message using Profile (gid=12) in Online Registration
It sounds like you need to give anonymous and Data Manager users the 'CiviCRM: profile create' permission, and likely 'CiviCRM: profile edit' and/or 'CiviCRM: profile view' additionally.