Ok, so I finally got around to looking at the battery. I whipped out my trusty Multimeter and checked the voltage. It was registering a whopping 0.9 V. I replaced it and the remote works fine now. I guess I figured that since the unit and remote were brand new, the battery would be ok. Next time I will check that first. Thanks for all the suggestions.