Thanks for the reply Stereo.

Today we took the car into a dealership. They pulled out the stereo, and looked up the serial number, and called both the dealership we bought the car from, and Acura. The orginal dealership that we bought the car from had the exact security code that we did. The one that had worked to 3 times before, but did not work now. However, Acura had a completely different code, one that did work.

No idea what happened here, but at least we have a working stereo again.