Правильно
Шестьюстами – единственно правильный вариант написания числительного в творительном падеже. Это числительное является сложным и состоит из двух частей. По правилам русского языка при склонении числительных от двухсот до девятисот изменяются обе части.
Со склада выехала машина с шестьюстами килограммами муки.
Из леса рабочие вернулись с шестьюстами березовыми вениками.
На площадь вышли учителя вместе с шестьюстами учениками.
Библиотека пополнилась шестьюстами новыми учебниками.
Неправильно
Шестистами, шестьстами.