Mialem dokladnie ten sam problem, ale juz go rozwiazalem.

1. Jak odpalasz Cheese to czy widzisz swoja twarz? (Przypuszczam, ze tak, ale to tak na wszelki wypadek :P )

2. Sprawdz, czy na pewno istnieje plik /usr/lib/libv4l/v4l2convert.so. Jesli nie sprobuj poszukac w jakich paczkach dokladnie jest ...