I had the same problem. Nothing but a complete reset fixed it. After that, no problems.
Take the battery out of the HR monitor for a 30 sec or so to reset it. Then do a wipe and reset of your Nano - back it up, reset to factory defaults, then re-sync. The HR montor shoul dbe discoverabel. Also, make sure your Nano firmware is up to date.