Se o espaço final não estiver incluído em HISTTIMEFORMAT, você não terá um espaço entre o registro de data e hora e o comando. Aqui estão alguns exemplos:
HISTTIMEFORMAT="%F %T: "
Isso resulta em:
33916 2014-12-18 11:03:08: echo foo
Sem o espaço:
HISTTIMEFORMAT="%F %T:"
33916 2014-12-18 11:04:11:echo foo