I haven't tested this with the Behold 2 yet but I got it working on mytouch.
If you alter the build.prop file or build.sapphire.prop file (which is the case for mytouch) in the system folder, videos are now working.
If anybody is more familiar with editing the prop files, we should get this to work on the Behold
Maybe if we can get our Behold guru BH_MAN to take a look at this, we might be in business.
EDIT - this fix only worked with 3G network and not wifi