Ummm, eco complete should not be dirty at all, nor does it need to be rinsed first.
Over time when mulm builds up, it can get a little dirty moving plants around, but brand new, it should be very clean.
Were the bags full of clear 'water', or was it kinda milky/murky water? If it wasn't clear as fresh water, you got some of the contaminated bags of Eco complete. Luckily Carib-sea will replace them at no charge.
But no, muddy eco complete isn't normal at all when new. Flourite, yes...eco, no.