Don't you get any sort of error message, or does your Messenger simply say "An invitation has been sent..."? You don't mention whether you've tried streaming webcam video to other contacts. For starters you could try this and possibly narrow down the problem to something having to do with your friend's software/configuration.
Yay! I'm a Senior member!