In an interview published in British newspapers Thursday, al-Megrahi protested his innocence and claimed testimony from a Maltese shopkeeper was flawed.