all: Use unique and meaningful debug messages

https://bugzilla.gnome.org/show_bug.cgi?id=711794