Were you ever without a passport and therefore unable to travel?

No. Because of not being allowed to be stateless as naturalising from holding an EU Member State citizenship, the ceremony was held once I had proved that I had triggered the renunciation process (I sent copies of the full papers to MA35, including proof of payment), and therefore I was temporarily (for approx 2 weeks) a dual British/Austrian citizen. My Austrian passport was sent for processing on the day I gained Austrian citizenship, and I had it within four days. Until my renunciation was confirmed my British passports were still valid. I did not , however, travel with them again.