About the special investigation belt...
In my experience, after speaking to Eiden and specifying that I wish to join the Department of Genetics, I received the Bioinvestigative Belt from a named NPC, can't recall her name, at the junction leading to the three investigation departments. The dialogue does not automatically trigger, though.
Give that a try, let me know if it works.