I would cycle the tank without fish and with ammonia. It is not expected for rusties to kill each other 4 hours after adding them to the tank, but you should not have any nitrites either.
What pH are they at at the LFS? I have seen fish in pH shock, but never seen one die of it.