wvmarle:
I have the same with my modules often - have to plug out and in the USB, reset the device, and after a few tries it usually works. It's also a good idea to enable OTA updates right away so you don't have to mess around too much later.
Thanks for the tips, I have actually tried plugging in and out the USB, but yet to reset the device as my ESP8266 does not have a reset button. Do I directly connect the RST pin to a button?