You might have a bad ballast. Try hooking up just one, then just the other. If one of them pops the fuse but the other doesn't, you've got a failed ballast.
What wattage HID's are these? What amperage fuse is in the relay fuse?
I think that's fine. Now test for a failed part.35W and its a 20 amp in the relay.