As it goes, I've been able to resolve this problem myself by doing more experiments. The solution was to "Reset" the iTunes Media Files location in Edit > Preferences > Advanced. Only then did File > Library > Organize Library > Consolidate files do what it had to do. Presto, a .itl file was generated for me.
What daft behaviour from iTunes.
Hope this helps others as well.