How do you know the video card works? Have you tried it in another system? You need to check out what kind of bios is installed for your board. But here is a link if you have an AMI bios.
http://www.bioscentral.com/beepcodes/amibeep.htm#
If that is the bios you've got, they say that is caused by the video. Only way to confirm is to test your card in a known working system. Also, another way to know might be to leave the ram in, and pull the video completely, then try to restart the computer, and see if the beep codes change.
If not, and the card works in another system, then you could have a bad pci express slot.
Also, you could try pulling ram as well to see again if beep codes change for a little fun. But at this point, it sounds like your problem is between either being a ram issue or video issue. The way to accurately test is going to be to have a known good system to test the video in, or try another card in the same board.
Stupid question. Noticing this is a crossfire capable board. You aren't trying to use the lower pci express slot on the board are you? If so, move the card up to the primary slot. Those MSI boards should be decent, I've built with a couple of similar boards and they've been solid for me thus far.