Maybe it has really to do with the size of transactions, because those from Nicehash are much larger than other, 7MB compared to usually a few hundred kb.
Most tx from Nicehash are just 7kB, about 6.8kvB in virtual size.
But still it's really weird that the problem only occurs when you receive transaction from them.