This happened too me as well whereby on my return journey I had the paper cert message. In my case I was explained that my PNR was created in Jan 2011 and I had flown the outbound in late January 2011 and had a return in the 1st week of March which caused the IT glitch....only at AC could this happen....FABULOUS IT Platforms!...LOL