Good news at last. Micrsoft have released a fix to KB883543 which caused the rule not to be able to saved.. Apparantly,
This problem occurs because OWA rules ignore address type information that is enclosed in brackets. For example, OWA rules would ignore the following string:[AddressType:E-mail]
Download the hotfix from the KB article, KB875269.