Terry,
Thanks for looking, I did just figure out something here though. The sheet was protected. Not the cell I was working on though, a totally different cell. But having the protection enabled, you can't add any of the validation stuff to Excel. I just turn of the validation before the code runs, then turn it back on afterwards, it adds just fine.
.ActiveSheet.PROTECT( .T., .T., .T. )
Thanks,
jfh