Turning the 'NOTE: blah exists although blah is not installed' into debug

Closes #1111