I am the person who filed this bug. The suggestion by the cheese developers is indeed true: I tried the change on 1.4.0 version of the driver, and it solved the problem. I made the changes in two places:
stk11xx-v4l.c:line 1667: dev->vdev->dev = &dev->interface->dev;
stk11xx-v4l.c:line1671: dev->vdev->dev = dev->interface->dev;
But since my kernel is 2.6.27, only the second one I can test. I don't know how important/relevant the line1667 is.
Thank you.