Hi,
Are you running native IOS on your 6509?
If so try:
service timestamps log datetime localtime
Also if you want millesconds in your logging timestamp you can add "msec" at the end
I believe on CATOS you can only use "set logging timestamp enable"
HTH
Paddy