How can I prevent my furnace exhaust pipe from freezing?
You can extend the pipe along the outside wall away from the neighbor's vent to prevent it from causing the freeze.

you can also have the neighbor's vent extended away from your pipe depending on what is easier/how willing your neighbor is.

the separation can be as easy as hanging a piece of plywood to redirect his air away.