On an Isoperimetric Problem with a Competing Nonlocal Term II: The General Case