The 25-year-old's agent, Karim Akili, said the move had collapsed over a knee problem but he claims Maiga to be fully fit.
Kari Akili: "I am disappointed by the turn of events. Modibo is in perfect physical condition and this was confirmed by specialists.
"I am surprised by what has happened since his medical and the diagnosis was established by doctors authorised by the club."
Modibo Maiga: "I am mentally fine. I wanted that move to Newcastle badly. However, it did not happen as they said my knee has a problem - but I feel better than anything.
"There is a player at Newcastle now [Ba], he was told at a Premier League medical that he had a knee problem, he then went to another and started scoring goals before his move to Newcastle.
"But I am strong in my head and up for it. I like Sochaux, but I am having a difficult time with the fans, they do not understand me.
"I love the Premier League and I want to play there, hopefully I will have another chance, my health is very good and my knees are strong."