I solved this, it seems that the hibernate cache was the one not getting refreshed for package lookups, so when I added the rhn packages after I tried to enable the auto config deployment it still cached the rhn packages as non existing. -- Jonathan Beckman