Signs of a failing elbow prosthesis include persistent or increasing pain, decreased range of motion, swelling or inflammation around the joint, and clicking or grinding sensations. If any of these symptoms are observed, it's essential to consult with an orthopedic surgeon promptly.