So after spending several days trying to get my Wifi to work with my new laptop I finally got it work and figured I would try and make sure to blog about it just in case anyone else has the same problems.
To note this problem resides in support for new Atheros Wireless Chipsets. In my case the AR5007 chipset. That as well as the fact that my new laptop has a AMD 64 bit CPU. So now on to the links to help solve the issue.
Launchpad bug that solved it: Atheros wireless (AR5007) not working on ASUS Eee PC
I followed the steps provided by Vnieto.
You can also read the Forum Post that was me working though everything if that may help you at: [ubuntu] HP dv6812nr Wireless problems
Hope this helps someone else out.