What Internet connection are you running? How fast? And also what Internet connection is the other person running?
On MSN Messenger during an audio conversation, there are volume controls actually in messenger, check these are turned up.
Also check that your microphone and the other participants microphone are correctly configured. Although you do not hear the other person, does the other person hear you?