No provider has to allow its own users to use the full range of legal email addresses. But can you receive an email from someone with such an address and reply to them? That's the real test of whether it's valid (and not too buggy) from the perspective of Exchange Online.