Upload de imagens: Unable to access

Olá pessoal, preciso fazer um upload de foto no cadastro de usuário em meu site, porém recebo a seguinte mensagem:

Warning: move_uploaded_file() [function.move-uploaded-file]: Unable to access minhapasta/nomedaimagem.jpg...

A pasta existe, já troquei a permissão dela para 777, 775, tentei mudar meu código, e nada consertou, sempre cai nesse mesmo erro. O código é esse:

$foto = $_FILES['foto'];

if (!empty($foto)) {

 $largura = 200;
 $altura = 160;
 $tamanho_max = 100000;

 if (!preg_match("/^image\/(pjpeg|jpeg|jpg|png|gif)$/", $foto["type"])) {
 echo "<script>alert('Isso não é uma imagem!');</script>";
 }

 $dimensoes = getimagesize($foto["tmp_name"]);

 if ($dimensoes[0] > $largura) {
 $erro[0];
 }
 if ($dimensoes[1] > $altura) {
 $erro[1];
 }
 if ($foto['size'] > $tamanho_max) {
 $erro[2];
 }
 else {
 preg_match("/\.(gif|bmp|png|jpg|jpeg){1}$/i", $foto["name"], $ext);
 $nome_imagem = md5(uniqid(time())) . "." . $ext[1];
 $caminho = 'minhapasta/'. $nome_imagem .'';
 move_uploaded_file($foto['tmp_name'], $caminho);
 }

Pelo que eu pesquisei não tem nada de "anormal" com meu código, mas ele simplesmente não funciona.