Dave,
Does the page have a page include on it? If so, can you check that the profile of the user experiencing the problem has the Include Visualforce page access?
Do you know if anything has changed in your Salesforce security setup recently? That error looks like the user does not have permission to view something on the page, perhaps at an object or record level.
