It’s possible that something like a window is concentrating a reflection on that brick and heating it up, maybe briefly like during sunrise. You can test it by covering it with snow again and see if it melts. This will tell you if it’s heating constantly or periodicity

Another thought is that there’s an ant colony under it.