Hi again Brian. Perhaps updating from the Config management > Script Management instead of from Config Change Templates might help. It's worth a try.
The banner script I posted above does work in my environment on Cisco IOS devices. I changed the text of the MOTD before posting here. When I run exactly what I posted above, it works on the c3560g-8 that I have at my desk. Just to verify -- you are working with IOS devices, correct -- not catalyst or ASA?