After patch 12544073 (with pre-req 12991557) - fnd_trace is invalid

We have applied patch 12544073 along with its mandatory pre-requisite patch (12991557) and now have a problem getting autoconfig to run without error and when we try to start up the apps we are getting a blank AppsLocalLogin.jsp page.

Autoconfig complains that FND_TRACE is invalid and when we try to manually compile this package we get the following error:

SQL> select object_type, status from dba_objects where object_name = 'FND_TRACE';

OBJECT_TYPE         STATUS
------------------- -------
PACKAGE             VALID
PACKAGE BODY        INVALID

SQL> alter package FND_TRACE compile body;

Warning: Package Body altered with compilation errors.

SQL> show errors
Errors for PACKAGE BODY FND_TRACE: