Did you try to re-flash the Edison with the Flash Tool Lite? Also, if you have access to a Windows PC, I recommend you to try to re-flash the module using Windows. I've seen some reports from other users explaining that they couldn't re-flash the module using a particular OS, but with a different one the process worked. Trying with the Flash Tool Lite or the flashall script might work in a Windows PC.
Anyhow, if you are not able to re-flash it after trying all the available methods, I recommend you to submit a warranty ticket. The Warranty Team will help you with this issue. Use the following form to submit the ticket: Intel Support
I've tried several different ways. I can't even get to the recovery console via the serial connection. It never even boots to that point where I "press any key" (or whatever it says) to get into the recovery console. I think it's toast.