Did it Fail to Start before code reading it or after. ?? I have seen a few nissans that fail to start after reading and erasing codes, But they are usually Ok after being left stood for a while.

Has it got one of the fuses that corrodes away or gets bad connections on it in front of the battery in the plastic box. ?? ( i think some of the later models didn't have them ) ??

Have a look at this link where someone else has the same problem ( Also using the Solus )and follow the link to show how a 4" piece of wire is a better code reader than some so called Professional Scanners.
http://www.micra.org.uk/threads/42778-fault-codes

H.T.H. Tony.