Having just read through the thread, I feel that I have to add this to what Lance the Footpad has said.
I have developed in Paradox and Windows NT 4 and then Windows 2000 ever since Windows NT 4 came out. Aside from striving to use the latest version of Paradox, so as to minimise the shock of upgrading too far in one jump, I have done nothing unusual. I have patched both NT and 2000 as soon as the patches were deemed safe (about 3 months after release). I never went to Windows 9x, although my apps commonly run on Win 9x machines, as well as Win NT 4 and Win 2000 ... now Win XP too.
I have never found any need to use any patch for Paradox (7, 8, 9, or 10) to get it to run under Windows NT 4. Under Windows 2000 versions of Paradox prior to 8 have a problem in that Windows does not display dialog box buttons - this problem does not happen with Paradox 9 & 10. It can be prevented by running Paradox with compatibility set to Win 9x systems.
Over the last seven years I have produced at least 12 smallish systems and 5 large ones. No problems with the OS except locking and long file name compatibility, neither of which was caused by Borland or Corel, but by Microsoft being stupid on both occasions. What can I say ? !