Thank you CPYVR.

Yes I had better luck later in the afternoon. This time, I waited only 5 minutes. I really have to admit that Aeroplan voice menus are so complex. Once you choose an option, it reads out your mileage total and a lot more thing before giving you the options to choose. The option to speak to an agent is under 3rd sub-menu down as pressing "0" at the beginning will not work.

That agent was quite friendly but couldn't help me to change name (as expected). She gave me a courrier address (not a pobox) on Maisonneuve, Montreal for quick response. She also stated that lots of faxes are lost because of unsolicited junk faxes. So the delay is quite long. So I will go to FedEx tomorrow to send them my request. Hopefull some one will open it and process it this week.