it just worked for me. I sent an e-mail from my gmail address via outlook.com to a separate address and it came through almost instantly. Have you checked your settings? They made the switch a while back to using Gmail's SMTP servers for those accounts.