I notice a few times, but not always that the Nano V2 would not open the serial port and sent the start up message after programming.
The board led was flashing quickly.
However if I just waited for a couple of mins, the flashing stopped and the board started.
I assume this has something to do with the BLE start up.
In any case the solution is to just wait a couple of mins.