Perhaps you should have mentioned that in your original post, as the only information you offered up was that it stopped working at those settings. If you want help with your situation, be prepared and come to table with your specs, and do your homework.
OCing is not a direct cause and effect process that can be used as a template for others with the same product. Some cards will run higher. Some will run lower. With the 4890s being a VERY popular card for factory OC, it wouldn't be surprising to me if the non-oc versions are stock clocks for a reason. The companies have their ways of testing their supply of hardware, and knowing which ones are best suited for OC, and best suited for regular duty. Again, you didn't say the brand or model of your 4890, but if it a stock clock version from a company that releases a lot of OC versions (XFX, MSI, Sapphire for example) then it is even more likely that the situation I described above is accurate.
If your card was a bone stock 850mhz model, then you should still be happy to get an 85mhz OC out of the GPU, as 10% is a large OC for ATI cards.