After the counter flashing is removed with the new roof, new counter flashing installation is needed.  Apparently, the roofer skipped this and did not complete the installation, using tar instead.  When the tar dries out, significant leakage will occur.