Found this on the National Highway Traffic Safety Admin webpage:

make : MAZDA Model : RX8 Year : 2004
Manufacturer : MAZDA NORTH AMERICAN OPERATIONS
NHTSA CAMPAIGN ID Number : 05V317000 Recall Date : JUL 07, 2005
Component: ENGINE AND ENGINE COOLING
Potential Number Of Units Affected : 56000
Summary:
IF CERTAIN PASSENGER VEHICLES ARE PARKED AND THE ENGINE IS OPERATED AT HIGH RPM'S FOR AN EXCESSIVE LENGTH OF TIME, SOME OF THE PARTS AROUND THE EXHAUST SYSTEM CAN MELT AND PRODUCE A VARIETY OF MALFUNCTIONS. PROBLEMS CAUSED BY THE EXCESSIVE HEAT BUILD-UP CAN RANGE FROM INOPERATIVE OXYGEN SENSOR, NEUTRAL SWITCH AND BACK UP LIGHTS, PROBLEMS WITH THE PARKING BRAKES, MALFUNCTIONS OF THE GAS GAUGE AND/OR POSSIBLE FUEL LEAKS RESULTING FROM HEAT DAMAGE TO THE FUEL TANK.
Consequence:
FUEL LEAKAGE, IN THE PRESENCE OF AN IGNITION SOURCE, COULD RESULT IN A FIRE.
Remedy:
DEALERS WILL INSPECT AND REPLACE PARTS. THE RECALL IS EXPECTED TO BEGIN DURING AUGUST 2005. OWNERS SHOULD CONTACT MAZDA AT 1-800-222-5500.
Notes:
MAZDA RECALL NO. 3305G. CUSTOMERS CAN ALSO CONTACT THE NATIONAL HIGHWAY TRAFFIC SAFETY ADMINISTRATION’S VEHICLE SAFETY HOTLINE AT 1-888-327-4236 (TTY: 1-800-424-9153); OR GO TO HTTP://WWW.SAFERCAR.GOV.

 

I also found these two. I got my car in November 2004, so should I assume my car has been fixed if my car was affected by these two recalls?:

Make : MAZDA Model : RX8 Year : 2004
Manufacturer : MAZDA NORTH AMERICAN OPERATIONS
NHTSA CAMPAIGN ID Number : 04V075000 Recall Date : FEB 16, 2004
Component: POWER TRAIN:MANUAL TRANSMISSION
Potential Number Of Units Affected : 12000
Summary:
ON CERTAIN PASSENGER VEHICLES WITH MANUAL TRANSMISSIONS, THE HEAT INSULATOR MAY BE CRACKED CAUSING ABNORMAL NOISE.
Consequence:
CONTINUED OPERATION OF THE VEHICLE CAN CAUSE THE INSULATOR TO COME OFF AND COULD POSE A HAZARD TO FOLLOWING VEHICLES.
Remedy:
DEALERS WILL REPLACE THE HEAT INSULATOR. THE RECALL BEGAN MARCH 5, 2004. OWNERS SHOULD CONTACT MAZDA AT 1-800-222-5500.
Notes:
MAZDA RECALL NO. 1704B. CUSTOMERS CAN ALSO CONTACT THE NATIONAL HIGHWAY TRAFFIC SAFETY ADMINISTRATION’S AUTO SAFETY HOTLINE AT 1-888-DASH-2-DOT (1-888-327-4236).

Make : MAZDA Model : RX8 Year : 2004
Manufacturer : MAZDA NORTH AMERICAN OPERATIONS
NHTSA CAMPAIGN ID Number : 04V074000 Recall Date : FEB 16, 2004
Component: AIR BAGS:FRONTAL
Potential Number Of Units Affected : 29300
Summary:
AS A RESULT OF AN NCAP TEST, CERTAIN PASSENGER VEHICLES ARE BEING RECALLED FOR IMPROPERLY WIRED FRONT PASSENGER SEAT AIR BAGS.
Consequence:
THE AIR BAG WILL NOT PROVIDE ADEQUATE PROTECTION WHEN THE VEHICLE IS INVOLVED IN A FRONTAL CRASH.
Remedy:
DEALERS WILL INSTALL A NEW WIRING HARNESS IN THE FRONT PASSENGER SEAT AIR BAG SYSTEM. THE RECALL BEGAN MARCH 5, 2004. OWNERS SHOULD CONTACT MAZDA AT 1-800-222-5500.
Notes:
MAZDA RECALL NO. 1604B-B. CUSTOMERS CAN ALSO CONTACT THE NATIONAL HIGHWAY TRAFFIC SAFETY ADMINISTRATION’S AUTO SAFETY HOTLINE AT 1-888-DASH-2-DOT (1-888-327-4236).