Похоже, что strptime не всегда поддерживает %z. Похоже, что Python просто вызывает функцию C, а strptime не поддерживает %z на вашей платформе.
%z
Примечание: начиная с Python 3.2 и далее он всегда будет работать.