I doubt it is a power issue, since as you mentioned, you can SSH to it and another Edison works just fine; nevertheless, let's not discard that option just yet. If you have access to a power supply, try to power it that way and let us know if the Edison is being recognized correctly.
If that doesn't work, then it may be related to a software issue, in that case I'd suggest you to reflash your board with Flash Tool Lite which can be found in Intel® Edison Downloads, you will also find a guide on how to use it there.
Also, some users have reported issues while using Edison+USB 3.0, like in Can't Flash Edison - USB not recognized. If possible, you could try using a USB 2.0 port maybe that helps you.
I see, there are three methods to recover an Edison once it presents a software issue such as this. You can try, Flash Tool Lite, Flashall and xFSTK. You have already tried Flashall, so that leaves two other options, I suggest you to try Flash Tool Lite since several users have recovered their boards from this same condition using that tool.
If Flash Tool Lite doesn't work the option remaining is xFSTK, unfortunately this option is only available for Linux machines, if possible try it and let us know what happens.