Your notes from Outlook should be on the Details page in BCM -- did you check there? There is a Description or Comments field (I forget what it's called...) there. Look on the ribbon bar for Details page, next to User Defined Fields.
As for the new notes, are you entering Business Notes? Those should show up in Communication History. Try right clicking on a contact in BCM, selecting Create New Business Note Attached to Contact, and then look for it. Look inside the BCM Contact record also in Comm History and make sure it shows up there.
Hope that helps,
Lon