SAN FRANCISCO (Reuters) - Microsoft Corp co-founder Paul Allen has been diagnosed with non-Hodgkin's lymphoma and has begun treatment, a spokesman for his investment company said on Monday.