This is a bug.
The player is in an alliance but the game has not registered that... as in the toolbar still shows create alliance / join alliance, but when one click on join alliance, one see that he is in an alliance. I guess that is why he get a PM from the system every day.