Is both android and IOS up to date?
Apple just approved our upgrade there.
Are you trying to message your same npub on both devices? Multi device isn't yet implemented in the spec or apps.
Go to the developer settings and see if you have one keypackage published, if not, delete all and create a new key package, and then try to start a chat again.