I had a similar problem with two computers with different cameras, one 32bit, the other 64 bit, where skype used to work fine until recently. I'm running 11.04 on both. Previously ubuntu would install a wrapper that would call extra libraries, but I noticed that it doesn't ship it anymore. For that reason I wrote a wrapper that you can use, it might solve your problem, it worked for me on both systems. Just follow the instructions at the top of this file. It basically adds 'libv4l/v4l1compat.so' and 'libv4lconvert.so.0'.
I had a similar problem with two computers with different cameras, one 32bit, the other 64 bit, where skype used to work fine until recently. I'm running 11.04 on both. Previously ubuntu would install a wrapper that would call extra libraries, but I noticed that it doesn't ship it anymore. For that reason I wrote a wrapper that you can use, it might solve your problem, it worked for me on both systems. Just follow the instructions at the top of this file. It basically adds 'libv4l/ v4l1compat. so' and 'libv4lconvert. so.0'.