Wait! Don't go to the stealership just yet!
While the 2 remotes you have may be from Toyota, it most likely isn't Matrix specific which is probably the reason why it isn't exactly working.
I've got 2 different remotes. 1 original (w/ lock, unlock, hatch + panic on back) and another Toyota I purchased online (w/ lock, unlock, hatch only. No panic.)
While they're different, what they both have in common is the FCC and CAN #'s:
FCC GQ43VT14T
CAN 1470 102 849
The remote I purchased online I programmed myself successfully after a few failed attempts.
Have a look at this site to see the different Toyota remotes. You'll see that there's similar remotes but have different code #'s.
http://www.factorykeylessremotes.com...es/toyota.html
If anything, there's tons on eBay for cheap w/ the codes I mentioned above.
I've got an 03 but it would be nice for 07 owners to chime in and confirm if there remotes have the same codes I listed above just to confirm.