Since applying recent Red Hat Satellite 5.6 updates, rhn-search isn't displaying any results for new packages pushed since the update

Issue

• We recently applied an update to Red Hat Satellite 5.6, and since then rhn-search isn't returning results for new packages pushed to channels after the upgrade
• All packages that were present before the update are still being correctly returned by rhn-search