Hey Rob,
If you use a Debian/Ubuntu like Os (same for Linode), you can try a full refresh command like that:
sudo apt-get update && sudo apt-get upgrade
If not enough, I'll suggest you create a new user with write rights on WP folder & subfolders too (chmod 755).
Digico,