I just dug through some old letters in from 1979 through 1983. They all use the 4 digit date. The letters were mailed from 3 locations during that time, New York, Texas and APO from Germany. The only thing I can think of is a faulty stamp on Obama’s document or a fake.
Here is a stamp from 1980 and I’ve been looking through many throughout the years and I can’t find one stamp that doesn’t include all 4 digits. And if the stamp was faulty I would think that the bottom portion of the stamp for 80 would be missing ink, not the top. It also is extremely off centered which doesn’t seem to be the norm.
http://www.cira.colostate.edu/cira/RAMM/hillger/UnitedStates.1804_FDC.jpg
Do those letters show a “USPS” stamp or “USPO” like Obama’s registration form?