The Patriots released Joseph Addai on Wednesday, one day before the team's first training camp practice. Addai had failed the team physical, a league source told ESPNBoston.com Patriots contributor Field Yates. The move comes as a mild surprise, with Addai signing a one-year deal in May that included a $75,000 signing bonus and $50,000 workout bonus.