I had the same problems with my N3DS (refurb bought from Nintendo on ebay just before Christmas) and mine seems to be hardware error. If I pinch the lower left corner of the device (below the dpad) together it will work fine. Otherwise it will randomly not start, or start but crash almost immediately. It took me a while to figure that out.