I agree with itonewbie.  I have one of these at the top of my stack that I'm going to work on Sunday.  Just shooting from the hip here, you have to enter the contribution as a non-deductible IRA, then enter $0 as FMV of IRAs on 12/31/18 (and the B5 that poolcleaner mentioned).  It should show in-and-out on the 8606, but I don't have the software in front of me.

I think your 8606s have probably been wrong the way you were doing it in the past.  Recharacterization and conversion are not the same thing.

Rick