I would agree, as it might have a special VBIOS from Lenovo which would prevent it from being detected by the AMD installer. If you don't do any 3D gaming (in other words, you play Facebook or other browser based games), you can get the PowerColor HD 5450
for $9.99 (and EVERYONE should have a HD 5450 for a backup card). For a bit more grunt for casual games you could get the MSI R7 250
for $59.99 (though I'd suggest spending $10 more and getting a better brand), and it is no slouch when it comes to 3D gaming with details raised at 1280x720, and it also has the power to help with GPU assisted tasks (media encoding, graphics design, etc.) Then for a good midrange gaming card there is the Sapphire R9 270
for $144.99. With a PCIe 1.1 based board, I would not suggest going any higher.
HOWEVER, the ability for you to use the 250 and above will depend on your power supply.
AMD FX-8350 w/ Corsair H105, ASUS Sabertooth 990FX Gen3/R2, 8GiB G.SKILL DDR3-2133, XFX HD 7970 GHz Edition, 1TB Samsung 850 Evo, 256GB OCZ Vector, Creative X-Fi Titanium w/ Creative Gigaworks S750, SeaSonic X750, Corsair C70, HP ZR2440w, Win 7 Ult Ed x64