We are getting an error when we try to change a custom object field. This custom object (Projects) has Apex triggers that affect Opportunities associated with it (there are roughly 380 Opportunities associated with this object). The error is this:

There were custom validation error(s) encountered while saving the affected record(s). The first validation error encountered was "Apex trigger Publication caused an unexpected exception, contact your administrator: Publication: execution of AfterUpdate caused by: System.LimitException: Apex CPU time limit exceeded: Trigger.Publication: line 316, column 1".

On the day that we started receiving this error, we changed our calendar year to a fiscal year (7/1-6/30) and also added a rollup in the Opportunity based on this new fiscal year.

Any ideas?