rhn-profile-sync and rhnreg_ks are failing with Internal Server Error

Issue

• Runnng rhn-profile-sync or rhnreg_ks is leading to an Internal Server Message message, like so:

# rhn-profile-sync
Updating package profile...
An error has occurred:
Internal Server Error
See /var/log/up2date for more information

# rhnreg_ks --activationkey 1-87e014ad1ef06a9d9da99a9234c9d750 --serverUrl https://satellite.example.com/XMLRPC
An error has occurred:
Internal Server Error
See /var/log/up2date for more information

# cat /var/log/up2date
...
[Fri May 23 14:12:43 2014] up2date A protocol error occurred: Internal Server Error , attempt #1,
[Fri May 23 14:12:48 2014] up2date A protocol error occurred: Internal Server Error , attempt #2,
[Fri May 23 14:12:54 2014] up2date A protocol error occurred: Internal Server Error , attempt #3,
[Fri May 23 14:12:59 2014] up2date A protocol error occurred: Internal Server Error , attempt #4,
[Fri May 23 14:13:04 2014] up2date A protocol error occurred: Internal Server Error , attempt #5,
[Fri May 23 14:13:04 2014] up2date
Traceback (most recent call last):
  File "/usr/sbin/rhnreg_ks", line 227, in ?
    cli.run()
  File "/usr/share/rhn/up2date_client/rhncli.py", line 66, in run
    sys.exit(self.main() or 0)
  File "/usr/sbin/rhnreg_ks", line 160, in main
    rhnreg.sendPackages(systemId, packageList)
  File "/usr/share/rhn/up2date_client/rhnreg.py", line 671, in sendPackages
    s.registration.add_packages(systemId, packageList)
  File "/usr/share/rhn/up2date_client/rhnserver.py", line 50, in __call__
    return rpcServer.doCall(method, *args, **kwargs)
  File "/usr/share/rhn/up2date_client/rpcServer.py", line 274, in doCall
    raise up2dateErrors.CommunicationError(e.errmsg)
up2date_client.up2dateErrors.CommunicationError: Internal Server Error
...

• Server also receiving the following error in /var/log/httpd:
  This information in particular, cannot insert NULL into, is showing related oracle errors:

SQL Error generated: (1400, 'ORA-01400: cannot insert NULL into ("SPACEWALK"."RHNPACKAGEEVR"."RELEASE")\nORA-06512: at "SPACEWALK.INSERT_EVR", line 7\nORA-06512: at "SPACEWALK.LOOKUP_EVR", line 17\nORA-01403: no data found\n', "insert into rhnServerPackage (server_id, name_id, evr_id, package_arch_id, installtime) values (:sysid, LOOKUP_PACKAGE_NAME(:n), LOOKUP_EVR(:e, :v, :r), LOOKUP_PACKAGE_ARCH(:a), TO_TIMESTAMP(:instime, 'YYYY-MM-DD HH24:MI:SS') )")