Update all your drivers, (GPU, chipset etc.), update BIOS, install all Windows updates, stop all unneeded programs before starting the game, verify game files, remove all USB-devices except mouse and keyboard, check how hot your CPU and GPU are when under load, clean any dust from inside your PC case, start the game with -skipintro parameter, re-install Windows, UPlay & FC4, run memtest.
Please do as suggested above and checking all drivers and checking for background programs. If your problem continues, let us investigate with your msinfo and dxdiag files. We'll be more than happy to look into this further. You will have to submit the files in a ticket to Support via "my questions". Be sure that you are launching the game as admin and have no other programs preventing the launch.