weird bubbling sound from engine bay...

That’s your thermostat, almost indefinitely - even though you already changed it.

Change it (maybe use the Nissan part if you didn’t…?) and flush the system. You could also try the “boiling water” test to see if it opens correctly.

Oh and don’t drive while it’s overheating, or it could quickly become your head gasket as a result of the overheating that only your thermostat caused!

Good luck.