Use datestr() but be sure to change the colons to a valid character!!!
Try this:
% Get date-time string.
baseFileName = datestr(now)
% Colons aren't allowed in filenames.
% Replace them with underlines
baseFileName = strrep(baseFileName, ':', '_');
% Add extension.
baseFileName = [baseFileName '.png']
Then call export_fig() as usual.
