Brooklyn-based melodic punks Warn The Duke are back with a new album (their first in eight years) titled “All That’s Solid,” due out on…