black caulk
Latex? Polyester? Silicone? Roofing tar?
The first thing you need to figure out is what the company that makes the caulk suggests to use. It almost sounds like a latex since the humidity affected it.
Hopefully something will clean it up. I know with silicone, acetone is recommended but that'll probably cut your paint.
T