You probably updated Windows Live Messenger to the new 2011 version.
Messenger Plus! Live is not fully compatible with it yet.
Your sounds haven't been deleted, they're still there.
You will need to downgrade to
WLM 2010 to restore the sound features or wait until Plus! is fully compatible (approx. December).
See
[!]WLM 2011 and Messenger Plus! Live