Are Mac OS X services name sensitive?
The suggestion to do a NVRAM reset seems to have fixed the naming problem that I had described.  After doing a NVRAM reset I could name the service as "Move_Mail_LV"--as desired.