Microsoft Corp (Nasdaq: MSFT) says its relationship with Yahoo! (Nasdaq: YHOO) is 'solid', according to one exec speaking on CNBC.