Hi Steph,
It looks like you've covered all the bases here and it's likely an issue with the audience management capabilities in Totara.
We're currently investigating this under the support ticket raised by Think Associates and will advise on progress via this ticket.
Regards,
Scott