While looking for solder fines, also check for deer ticks. It looks like Lyme's disease. ;-)
I was also leaning towards solder splashes, until you mentioned the board shop outsourcing ENiG. It's just way too easy to get contamination moving around fabs in process.
Pete