That is true... I forgot about the battery exchange program. The battery has to fall in a certain SN# range and model for it to be eligible. If it doesn't match both those criteria, they aren't going to do anything about the battery.
MacBook Pro Battery Exchange - July 2006
Computer model: 15-inch MacBook Pro
Battery model number: A1175
Battery serial number range:
ending with U7SA, U7SB or U7SC
You could check your battery against the above info and hope it falls in that range. If not, you can take it to the Apple Store and hope you get lucky, but I doubt it.
Good luck!