Do you have a user with the same name and password on both hosts?
Does said user have write permissions on the directory?
Is this root? Then you need a change to your exports line.
/video 10.10.10.0/24(rw,no_root_squash)
That is the line I use for my mythbox.
--
-=/>Thom