Джейсон,
Убедитесь, что, если вы используете SDK, на $facebook->setFileUploadSupport(true);
, а затем можете публиковать в API:
try {
$data = $facebook->api('/me/videos', 'post', $args);
} catch (FacebookApiException $e) {
echo "result=ERROR&message=".$e->getMessage();
die();
}