I have actually fixed this by using MFCMapi ... and navigating to the Sent
Items folder. There is an attribute PR_Attr_Hidden,
PidTagAttributeHidden,ptagAttrHidden which was set to True. After setting
this to False, the folder showed up in OWA and Outlook. Not sure how this
got changed, but, this fixes it!