Windows live recipient doesn’t receive my emails from OE

We have a new laptop that came with WLM loaded on it. Our desktop has OE. I set up the WLM account but when I send something from the desktop, it’s not being received by Live. Mail that I send from a comcast account, as well as mail from others,is being received. The problem is with OE. I know OE is being phased out so do I need to change my email client to solve this problem?