Naval, who lie bottom of the standings on just two points, went ahead in the 13th minute through Junior Paulao.
But the visitors responded and two goals in two minutes from Miguel Flavio Meireles (32) and Joao Paulo Fajardo (33) turned the game on its head before half-time.
Copyright (c) PA Sport 2007, All Rights Reserved.
Do YOU want to write for GiveMeSport? Get started today by signing-up and submitting an article HERE: http://gms.to/writeforgms