Yes, I downloaded the 64 bit Adobe Flash. I use IE 9, and have tried videos on AOL, IE and Mozilla Firefox. I just purchased this laptop in May of this year (Acer Aspire) and have had this problem since I bought it.
I would suggest installing the 32 bit version as well as the 64bit, and get the firefox version. More than likely it's just not the right installer that is being run, each different browser requires a separate install of flash player (IE 32bit, IE 64bit, Firefox), and Window7 64bit comes packaged with both IE 32bit and 64bit, and is likely to be running 32bit normally.