Robins is leaving "to pursue new opportunities," the Dulles, Va.-based provider of Internet infrastructure services said in a statement. His last day with the company will be Sept. 30, and VeriSign plans to name an interim CFO shortly.