Feature better failure messages

Closes this issue (though still needs some rework to make the logging usage less bloody verbose)