Roma and Sporting had reached an agreement for the transfer of the Ivorian international forward and the sides had agreed on a season-long loan move with an option to buy at €6 million.
The attacker had then travelled to Lisbon to negotiate personal terms and finalise the move.
But Tempo has reported that Sporting, the player and his representative Jean Beytrison could not agree on the player's signing fee. The report suggests that Beytriston requested a large amount, which the Lions refused.
All is not lost for the 29-year-old however as Roma are reported to have given permission to Fenerbahce to engage the player on a possible move, as long as the conditions are similar to those they had agreed on with Sporting.
The Turkish side remains keen on the forward who caught a lot of attention with his 25 goals in 31 appearances while on loan with Swiss Super League champions Basel. Despite that, he remains nowhere near Roma's technical plans.
Fenerbahce boss Aykut Kocamanis is said to have been closely monitoring Doumbia’s situation and is a keen admirer of the striker who can also play as a winger.
Galatasaray and Trabzonspor are also reported to be interested and will rival Sari Kanaryalar for the former Newcastle United man’s services.