First of all, there are limited sets of attributes you can use for address lists in O365, and in general I'd suggest you use the RecipientFilter parameter. In any case, once you have created the address list, you need to "touch" the objects in order for them to appear in it. Meaning, you need to update any of their properties for them to appear in the newly created AL. Read here: http://support.microsoft.com/kb/2955640
Thank you for the response, but unfortunately this doesn't help.
The problem with the Recipient Filter is that OPath doesn't like Company Attribute, which is why CustomCompanyAttributes (I suppose). In any event, using CustomAttribute didn't really yield any great results neither.
Meaning, taking the company name and placing into custom attribute 1 thru 15. Here the results of Get-AddressList, naturally some stuff is removed for personal reasons.