Both Novas have a 510 connection. The ego also has a 510 connection. I dont know why yours isnt working. Where did you get your battery from? Got a link to it?
I wouldnt recommend that one. The voltage selections are pretty low and they are out of stock anyways. I would recommend one of these http://www.myvaporstore.com/Vision_Spinner_VV_eGo_Battery_1300mAh_p/vs-s1300.htm or one of these http://www.vaportalkstore.com/ego-twist-variable-voltage-battery/
This is what I use on my eGo http://www.myvaporstore.com/Kanger_EVOD_eGO_Bottom_Coil_Clearomizer_p/krev.htm
I dont think you will be able to find exactly what you are asking for. There are however custom juice suppliers out there that make great tobacco flavored juices