Посмотрите как работает автозагрузчик композера. Композер генерирует карту классов, в папке vendor/composer (если не ошибаюсь). Можете проверить там правильность путей. Однажды у меня была проблема, с автозагрузкой тоже. Но было немного не так, у меня на машине всё работало (win7), а на боевом сервере (linux) - нет. Я долго искал проблему, пока не начал копать пути, по которым композер ищет файлы. Решение оказалось банальным - windows case insensitive, а linux case sensitive. Т.е. у меня папка загрузки классов называлась classes, а неймспейс у всех классов начинался с \Classes. Проблема решилась переименованием папки classes в Classes