Dateutil.parser.parse - неприятная функция и должна использоваться осторожно, например,
In [16]: parse('2010-05-01')
Out[16]: datetime.datetime(2010, 5, 1, 0, 0)
In [17]: parse('01-05-2010')
Out[17]: datetime.datetime(2010, 1, 5, 0, 0)
Локализация является важным вопросом в формате даты и времени.
a = parse('01-05-2010')
a.astimezone(dateutil.tx.tzutc()) # not sure about dateutil.tx.tzutc()
возможно, это решит вашу проблему, но я не использовал ее, и я не уверен, что вам нужна именно функция dateutil.tx.