I agree. This sounds like an air pocket in the cooling system. You’d think, however, that a Nissan dealer would be able to figure this out and correctly bleed the air from the system.
Have you checked the coolant level in the radiator? If not, you need to do so right away. When the engine is COLD, the radiator should be completely full.