I just read the error resolution provided by Proseries:

"In order to electronically file this return, you must either provide information shown on the taxpayer's Form 1095-A, or include a binary attachment with description containing "ACA Explanation".'

So if a client isn't able to find a 1095-A, maybe a pdf attachment with the description ACA as mentioned above would work?!