IIRC, the diplomatic rating you see on the alien screen is your population's opinion of them, not their opinion of you
To increase, it you need to create a diplomatic team and assign it to the alien race. Communication has only taken a month or two for me previously - are you getting the 'attemtping communication' log entries each time you run a turn?