Actually embedding of user generated Soapbox videos still works:
See this video on MSN Soapbox
What you can't embed are premium videos like the one you tried to add here. That's due to licensing restrictions so you only get a linkto option in those cases.
Hope that helps.