I encountered "no seektable" errors after I ran out of space in /var

First make sure your DB is ok. The easiest way to do this is with the optimize_mythdb.pl script that comes with mythtv.

sudo perl /usr/share/doc/mythtv-backend/contrib/optimize_mythdb.pl

or you can do it with mysql

/etc/init.d/mythtv-backend stop
mysqlcheck -r -u mythtv -p mythconverg
/etc/init.d/mythtv-backend start

then rebuild the seektables for each program

mythcommflag --rebuild -f 1066_20071207153000.mpg

Note: The latest version of myth will ask to rebuild the seek tables if they are missing when you try to edit a recording.