Found the solution myself. Buried deep on Admin Wiki Page there is yet another checkbox that has to be set. Actually, more than half a dozen or so, otherwise backlinks will not show blog entries or file gallery references...
Ah! Great! Thought you are testing with Wiki page to Wiki page backlinks. That explains it.