My friend let me try his G.SKILL 2x2GB DDR3 RAM today and I still had the same issue. I'm really hoping the updated BIOS chip fixes the issue when it comes in.
When you have a chance look at the bios revision on the motherboard itself and tell me what it is.
I kid you not, but when I tested my FX4100 on it, it didn't do that, even though it did not post due to incompatibility.
Check with Asrock forums and see what they know, check the manufacturers bios record notes and see if they noted a problem with any specific ram.
It maybe a iffy here as well, but look into replacing the cmos battery, even though the board is 2 years old it may help it with better ram if eventually fixed.