The News of the World says Kevin Blackwell may offload the England cap just three months after he arrived from Middlesbrough.
Palace and Norwich are keeping tabs on the situation, along with some other Championship clubs.
Meanwhile, Blackwell is eyeing Manchester United midfielder Bojan Djordjic.
The People says Blackwell wants to sign the young Swede, who spent time on-loan at Red Star Belgrade last season.