Pontiac Aztec remote (doors and starter) quit working. The battery was replaced.?

The unit quit working, thinking that it was the battery, a new one was installed. This did not solve the problem. Any ideas?