I double checked - relationships were set to Unknown, tech brokering is on, and I researched the alliance tech. It's not that I can't trade Alliances - it just isn't an option in the trade window. I assume that means they already have the tech. The version of the game I'm playing is 1.99 BETA 1.
Underneath the viewscreen, click the radio button (Viewscreen should be active) and select Tech Report. Does Alliances show up there under Techs we have in common?
Just double checking, don't have a solution in mind at present.