Are these both on the same router? Or different routers?

There's currently a bug (fixed for the next release) that causes lookups to fail on the first pass. Retries work fine.

Does a simple retry fix your issue?