if it only happens occasionally, plus the patterns aren't consistent and it even happens at f4, i'm 99% sure it's not the sensor.
i'm thinking this is probably caused by the filters you're using. check if they're clean?
also, try to shoot different scenes with the same lens, same settings and compare the patterns (or post them here so maybe we can have some more idea of what it is)