It depends on what you're saying. With "I have a perfectly logical explanation", you're saying that the explanation is PERFECTLY logical, not just logical, but perfectly logical.
With "I have a perfect, logical explanation", what you're saying is that the explanation is both perfect and logical.
I hope it helps!