Could not find update in transient, or filesystem permissions

I'm not able to update Dashboard or Smush Pro plugins and get the following error:

Could not find update in transient, or filesystem permissions

I've checked the file permissions on the uploads folder and it's 755.