I just finished solving a problem exactly like this. My wife's HP Probook 4535x had 4 partions for windows 7. One recovery partition which puts the computer back like the day you bought it. NEVER EVER do that unless you have all of your information off the computer and are selling it or something. Another "HP Tools" partition, and two more partions, only one of which is the windows 7 system partition. I don't know what the fourth one was, but, I deleted both of the small ones that had the recovery and tools stuff and then installed 12.04 in dual boot mode. Windows still worked fine, but Ubuntu choked every time. I knew it was video driver issue, and searched for hours for a solution, no go!
So, I retrieved an iso for Ubuntu 10.04 which I knew was better for finicky hardware, and installed it. It worked fine, except that it did not want me using wireless, apparently, since it defaulted to off. I worked a couple hours trying everything and nothing worked. But, the system was working fine with cat 5 connection. So I was resigned to hooking up cable to living room for wife.
Then I decided to try the ugrade link in 10.04 which wanted to upgrade all the way to 12.04.3 I made sure I had all backups in place and clicked the upgrade in place button.
After about an hour and a half, I had a beautiful 12.04.3 installed which worked flawlessly, including connecting wirelessly after the reboot.!
Anyway, you might find that installing the previous version and then upgrading will help.
Best Regards,
Jim