Install rhn_register on a machin that does not have newt installed. Use a text mode screen and try to configure. It bombs out not being able to find the python modules for newt
fixed in 2.7.19 or higher