Never mind. I managed to fix the issue.
Just navigated to C:\Program Files\Windows Azure Active Directory Sync\SYNCBUS\Synchronization Service\UIShell\ and open the miisclient.exe app. Then click on the Management Agent and select properties of Windows Azure Active Directory Connector. Then you will see a tab called 'Connectivity'...We can change Office365 password there...