Page include not working when on different user profile

Just a guess,

have you tried checking the permissions on the “Include” Visualforce Page?

Perhaps the update has overridden that Page and now it misses the permission to those Profiles.