That shows a Radeon 5850 which is a part of the 5800 series of cards. I was only saying there is no actual card model called the 5800. The actual model numbers would be 5830, 5850 or 5870.
Did you uninstall the old graphics driver before installing the new one?