Have you replaced th FOB batteries? (I didnt go back to read...)

As the battery goes dead the fob will communicate this message to the car- for display- until they are so depleted they fail to work.