For some reason I can't seem to create alliances in 1.80a. I might have a cold and my brain full of sn*t but shouldn't it be enough to have the Alliance technology and being close with the race you want to ally with?
I have the Alliance tech and when I entere the Diplomacy screen for any of the races which I am close with, the Alliance option never appears.