You can also just nuke the entire Cache directory, though you'll want to do a metadata rebuild afterwards (as the cache directory contains the search indexes, for instance)
I do find it odd that profile_lock would fail like that... It should have been created with full permissions. Will check on that...