Если на директорию 777, то файлы-то чмодить ни к чему, должно нормально писаться...
В коде тож ни какого криминала не видно...
Сравни $uploaddir с корнем своего сервера, например в php_info()... Кажется, всё-таки с директориями лажа какая-то
Да, особенно, если тестируешь у себя и аплоадишь не меняя на сервак