The default CTCP display is as you described first:
[Nickname CTCP-NAME]
Example: [11:15:47] [Mentality VERSION]
The only time it would be different is if you have a script which alters how it looks, so perhaps this script is faulty with CTCP versions? Or perhaps the script was disabled at that particular point?
Regards,