Government borrowing rose significantly more than expected last month as debt interest payments soared.