I just want to add a point which may be relevant to others with this problem... it stumped me at first, but when changed the K2 Media 'Use online video service' for Facebook works correctly. ...Remember to set the video you're trying to add to 'public' in Facebook.