Does Birnbaum put out more than one edition a year? I just looked at my 2003 book (purchased in February for an April trip) and it showed Matterhorn not having FP. It had a "Birnbaum's Best" tag, but not the little "FP" tag next to the name of the ride.
When I was there last month, Matterhorn did not have FP, although I wish it did as it stayed busy the entire five days I was there and I only got to ride it once, early in the morning, on a weekday.