OK, the usual suspects are kind of quiet here so I'll comment:
First, the majority of error messages are un-helpful, misleading, or downright wrong. The reason is that all errors can't be anticipated or diagnosed, so what you get is usually someone's best guess without there having been much analysis or thought.
If the file is not read-only it is probably corrupted. You're running regular backups, right? Just copy your most recent backup over the current qbregistration.dat* and you'll probably be good to go. Absent good backup, you can throw yourself on the mercy of QB's abysmal support and hope that someone will have good advice for you. Alternatively, a complete uninstall and reinstall will probably result in the registration file being recreated successfully. Be sure to backup your data files (Qdata.QDF and anything else you find in the same folder) prior to the uninstall. In theory, this is unnecessary. But in theory, theory and practice are the same.
Re the "video CD Movie (.dat)" mystery. There is really no mystery. One of the design errors in Windows was the assumption that most three-letter suffixes will be unique enough to use to identify the application that works with them. This is NOT true. "dat" is a particularly popular suffix. There are probably hundreds of programs that use it. Microsoft's wild guess that it is a movie is not surprising and should not bother you. When you double-click a file and it is sent to the wrong application, just right-click and use the "Open With" dialog to select the right application. In many cases, too, the file suffix is one that is used by an application like QB but it is not directly openable like the *.QDF file is. It is just opened during the normal course of business and QB will almost certainly not recognize it using "Open With."
*Actually, what I would do is to rename it "qbregistration.dat.hide" or "qbregistration.dat.killme" and then copy the backup file into the same folder. This munging of the file name lets you keep the old file available in the extremely unlikely event that you need to get it back. Using "hide" or "killme" is also a trigger that you can probably delete the file when you wander back to the folder in a few months and wonder what it is.
BTW if you are running a business and NOT backing everything up regularly, you are courting disaster.