If when you run show logging or try to view the debug logs on a Cisco IOS device the date and time is not displayed and instead you get something like the below, here is the solution.

6w4d: %ETHCNTR-3-LOOP_BACK_DETECTED: Loop-back detected on FastEthernet2/0/8.

Get into configure terminal mode and enter the below

service timestamps log datetime localtime
service timestamps debug datetime localtime

If like me you what to see the output of a dubug command via a telnet connection, follow the below steps

1) Enable Virtual Terminal Logging

Telnet into the router and get yourself into privileged (Enable) mode and enter the command

terminal monitor

2) Enable Debugging on Virtual Terminal