I think possibly the problem might be that the DigitalWrite command takes a few microseconds to work... maybe you could try using port registers to switch the outputs?
http://www.arduino.cc/playground/Code/BitMath#registers
You might need to add up the cycles that you're using to make sure you get exact timing...
Sorry if all of what I've said is total rubbish... this is just my guess at a possible solution