KrazyGeoff

Just add water and a cave of any type that the male can live in.  Then wait.
good luck
 
cheers

Yay. They are a nice fish. 
How big is he?

How many do you want?

If you continue to do regular largish water changes ie 40-50% your cycle will still be going and that will be why you have zero nitrates.  You are correct 'now with the nitrite spike I wonder if the cycle is not complete'.  Nitrate tests are a precise thing, if you do not follow the instructions exactly (and I am not suggesting you are not, but the lfs may not be) then you will not get an accurate reading.   Bristlenose are the biggest waste producers ever and your tank is a bit small for even one - they will keep your cycling going.  Unfortunately nitrite, as you know is toxic to fish, prime will help lock it into a non toxic form but you will still get readings.   Your driftwood will help lower your pH.  Fish can adapt to higher pH readings, but are less likely to breed.  Swinging pH is far more damaging than pH that is stable but not where your fish prefer it.
My recommendations:
Try changing 10% daily or every couple of days, continue with prime and nitrozorb (it does work) and do as you are doing, keep an eye on your tank readings. 
Don't add any more fish or plants until it is sorted.
It takes several weeks for a tank to complete a cycle (depending on how you do it).

yes, that would be perfect. 

Good on ya mate!

super green

Welcome to the new look forums of the FNZAS
A BIG thank you to Daniel Hampton for the hours of work he has put in to create the new website and forums