It looks like you may have more than one problem here:
To start with the drive (partition) you are booting from under OS-X needs to be running the correct format. Your vid makes me think you have a problem with the boot sectors and/or the volume format.
Are you able to startup your system using the recovery DVD or OS-X logo'ed DVD? If you are you should try using Apples Disk Utility to check the drive out. It still are not able to fix your problem here, you may need to use a better tool like Drive Genius
Here's a good primer on Mac volume formatting: Drives, partitions, formatting. Review it and the supplied links to get a better understanding on what goes on under the hood here.
As to running MS Windows on the Mac it to can have issues if it can't access the volume with the format it expects. You could have a conflict issue here as you need A format for A OS and B format for B OS. You don't want A format trying to run B OS and B format trying to run A OS.
Depending on how you setup your system you could run into this type of problem (your vid implies you might have this problem). Are you using BootCamp? Apple allows MS Windows to run within it's volume and access a Fat-32 or exFAT volume.
Some of these types of problems can happen when you try to restore your files after replacing your HD. OS-X & MS Windows require different backups due to the file structures. You may need to scratch your disk back down and re-partition & format the volumes and manually restore your files from the original disks and/or sources.
Lastly, make sure your EFI firmware is current here's the Apple TN on how to check and the latest version available for your system EFI and SMC firmware updates for Intel-based Macs
The way you are booting up could be a factor here. Review this Apple TN on how to boot up using the keyboard Startup key combinations for Intel-based Macs instead of using the boot manager. Try Single User mode first, then Safe mode next any difference? If you try to boot up with the DVD use the C option.