Getting ORA-04023 errors on any query against fnd_lookups view after applying any patch.

For the last 2 weeks any patch applied to our DEV or TEST EBS instances results in invalid objects.  The fnd_lookups view is a common root cause of the invalid objects.  For example a database package will be invalid because it contains a query against fnd_lookups.  The fnd_lookups view itself appears to be valid according to dba_objects.  This is what we see when querying fnd_lookups.

SQL> select count(*) from fnd_lookups

  2  where rownum < 10;

select count(*) from fnd_lookups

                     *

ERROR at line 1:

ORA-04023: Object select count(*) from fnd_lookups where rownum < 10

We are able to restore functionality by manually compiling fnd_lookups and any other invalid objects.  But what's wrong with our patching process?  We use a hosting provider for our DBA services so I can't do much diagnosis myself, but would appreciate any suggestions that I could relay to our provider.  We are on R12.1.3 and dataase 11.2.0.2.0.  Note:  The patches we are applying are often simple updates to database packages and have nothing to do with fnd_lookups.