Столкнулся с той же проблемой, камера A4tech PK-635K. mjpg-streamer и motion стартуют, но через браузер не находит страницу.
Upd. Заработало, перезалил mjpg-streamer и после перезагрузки завелось. Но, если запускать стример вручную то по 8080 с любого компа все видно, а если прописать старт стримера в /etc/rc.local то видеопоток ловится только программо iSpy в винде, а через 8080 выдает 404 ошибку.