What OS are you using to install with , if i may ask? If you're using SIERRA you'll definitely be running into some issues. It's easier to boot up to disk utility and starting with Yosemite in this case because from the looks of it there seems to be some underlying software issues that is not getting addressed. I'd format and start from scratch. Reason being for the simple fact that if you installed linux via boot camp and just deleted the partition via disk utility without changing the boot permissions before you did, this could explain the issues your having. Yes i know this is a long way of doing it but if the boots sector for your unit is corrupted there is not much other choice.