problem with gps + arduino Uno

Because you have no inversion on your level converters?

Because you didn't tell us what GPS unit you were using, I assumed it had RS232 levels, but now you've told us the one you're using, I can see that you don't need level conversion and inversion.

Which probably leaves speed mismatch.
What is the default line speed for the device?