Having read again what I typed nowhere do I say that you need an AIS lens for the Program mode to work & the next few words after where you have gone bold clarify why you need an AIS lens to get the best out of Program & properly select the best Program mode based on the focal length of the lens.
If you use an AI lens in Program mode it defaults to the High Speed Program. Fine if you are using a telephoto lens & want bias towards high shutter speed but not so good if you have a shorter lens & would prefer a bias towards more depth of field.
You are right on the FEE error, but an AIS lens is defintely needed for Program to work in the way it was designed & switch between the two modes. See this for confirmation: http://www.mir.com.my/rb/photography...ount/lens2.htm
Also if you have the FA manual to hand see pages 11, 17 & 21.