I don't think there is anything wrong with your installation pal. On every Romani game I have played on 0.81, 1.0 and 1.1 there have been a shortage of Consuls.

You have to remember that the Consulship isn't something to be given to any old duffer, it only goes to FMs that deserve it. I try to take Sharp/Charasmatic/Vigorous characters for adoption or marriage. As far as I know, it's not the be all and end all, but it helps.

Just stick in, a few will come eventually.