I have exactly the same problem, Honda CR-V 2013 and nuvi 3490. Resets, updates, customer service, returns, etc. and no connection.
Please help me.
I guess I should have read this before buying. I have a 2013 CRV and it does not connect to it either.