Galatasaray'da sürekli sorunlar çıkaran Lincoln, Palmeiras'ın da başına bela oldu. Brezilya kulübü sambacının ödemelerini geciktirince Lincoln, takım arkadaşı Ewerthon ile birlikte Palmeiras'a avukatı aracılığıyla protesto yazısı çekti. Bu arada Lance gazetesi, Palmeiras'a "G,Saray'la sözleşmemi feshettim. Bedava geldim" diyen Lincoln için, Palmeiras'ın G.Saray'a ödeme yapmak zorunda kalacağını yazdı. FIFA'ya açılan davada Palmeiras'ın G.Saray karşısında şu anda haksız konumda olduğu bildirildi. Bu arada Lincoln ise, Palmeiras'ta oynamak için G.Saray'dan Brezilya'ya dönerken, ödenmesi gereken paranın yüzde 50'sini cebinden karşıladığını iddia etti.