Berkshire Hathaway increased its VeriSign holdings to over 13 million shares, valued at $2.6 billion, despite the company's underperformance in the stock market. VeriSign's key role in Internet infrastructure and strong profit margins make it an appealing investment for Buffett's firm.