OK, I had pretty much the same problem. I couldn't run videocenter gtrom the GUI, but I could get into an x-term and launch it from the command-line. Here's the steps that I took to get it running again:

Nokia-N810-50-2:~# su - user


BusyBox v1.6.1 (2007-09-27 18:08:59 EEST) Built-in shell (ash)
Enter 'help' for a list of built-in commands.

~ $ ls -ld vid*
drwxrwxrwx 3 user users 0 Mar 28 16:59 videocenter
~ $ rm -rf ./videocenter
~ $ cd /media/mmc2
/media/mmc2 $ ls -l
drwxrwxrwx 2 user root 2048 Mar 15 09:49 Podcast
drwxrwxrwx 2 user root 2048 Mar 14 17:04 Software
drwxrwxrwx 2 user root 2048 Feb 9 09:53 Video
drwxrwxrwx 3 user root 2048 Feb 6 07:38 backups
drwxrwxrwx 6 user root 2048 Feb 20 10:56 map
drwxrwxrwx 2 user root 2048 Feb 5 08:55 tmp
drwxrwxrwx 3 user root 2048 Feb 4 17:42 videocenter
/media/mmc2 $ rm -rf ./videocenter

There were two separate videocenter directories that seemed to be necessary to remove. I had removed the one in ~user, but that didn't clear it up. I had to also remove it from the internal memory, and it came back. I hope this helps someone. It was bugging me for a few days.