I am having the same issue too. I have tried the methods you stated without any luck. I have tried using the Cpanel and uploading the images directly to the media folder, the upload is successful but does not show within Wordpress media. I have also tried multiple themes, still no luck.