I have a 2004 rx-8 and my key fob wasn't working.

I went through the whole procedure that was listed on the other thread.
At the end, it even locks and unlocks itself like it's supposed to. But then, the key fob still doesn't work. I've actually done it with 2 different fobs and get the same result.

Anybody have any other ideas for me?

Thanks