well, cooler air is more dense, so it compresses better. i find mine doesnt go AS well above about 26. saturday night i was giving it a hard time with a mate and it was hauling ass but it was around 16 degrees outside.
maybe the intake temp sensor is faulty?
take it to a nissan dealer and ask them to check it. or run the diagnostics thingo yourself with the key/throttle combo trick