yes i did run synchronization (and i also checked the mailbox policies with 'display assigned policies to mailboxes' wizard and the user had correct mailbox & desktop policies)
@maxwits: i'd like to get this working because there will be other users too which will be deleted from the vault.
@rahulg: weird, i only have that shortcut deletion tab in fsa task. not in exchange mailbox task