I was switching my file permissions for the “wp-content/uploads” folder in my ftp client, but it still didn’t work. Eventually I checked the permissions of the folders through my host’s control panel and the permissions were still wrong. After I changed them there (to 777), I could upload again.