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.

I tried it this morning and it worked fine for me, messages came through fast as fuck. Did you connected the devices via qr scan? This worked for me.