Hi Chris,
Test the external sharing with another Office 365 tenant users would help us to narrow down whether the issue is Windows Live related or Office 365 side related. Before this, I would like to double confirm have you tried to invite an external user on the top level site collection as I suggested?
Thanks,
Reken Liu