Хорошо, поэтому я решил загрузить изображения с помощью cURL и затем сохранить их в:
media / import
Тогда я мог бы использовать следующее:
$product->addImageToMediaGallery(Mage::getBaseDir('media') . DS . 'import/' . $filename, array('image', 'small_image','thumbnail'), false, false);
Где $ filename - это имя файла изображения на сервере.
Спасибо всем, кто посмотрел!