Are you showing us scans of the prints they made, or are these scans the lab made? I ask because bad scanning can cause the muddy look. It can also be caused by underexposure (your fault) or underdevelopment, or bad chemicals (lab's fault). The dust is a matter of the lab keeping things clean, which they didn't do well!