for someone over 65, is a one time lump sum payment from a 401K taxable?

Yes. it is included in your taxable income, but it is not subject to the 10% early withdraw penalty.  

Yes, it is taxable.  There is no age limit exception for a withdrawal from a 401(k).