Edit: What I posted here is correct for buttons that contain rename patterns, like in the thread I linked to, but it isn't correct for the rename dialog.
The problem is the D# and T# in the formats. You don't need those with {date} and {time} as they are implicitly date and time values. D# and T# are only used with things like {shootingtime} which is a date-time value.
I will file a small feature request to make {date} and {time} accept D# and T# as it would be nicer if the same formats could be used in all cases. The difference is more for historical reasons than to make things more complex on purpose.
Try these:
{date|yyyy+MM+dd} {time|HH-mm-ss}
This post in the Rename Scripting forum may also help you: [Add the current date and time to a file's name)