Reuters - Red Hat Inc. Chief Executive Matthew Szulik said his company last year held talks with Microsoft Corp over a patent agreement that broke down before the software giant signed a deal with Red Hat rival Novell Inc .