Black a little... okay. If the bottom of the pan was coated black, or worse, silver, then you can expect a rebuild in short order. If there's a magnet in the pan(should be), how much metal was on it? Smooth coating of dust, or did it look like Don King on a bad hair day? The more black stuff in the pan, the less amount of friction material that's left on the clutches. Did the guy bother to wash the pan out, or just dump out the fluid and bolt it right back up?
The likely reason your trans. started acting up again is because the fluid is still really dirty, and that crap is getting caught in the valve body. How does the fluid look now when you check it? You could drain the fluid, drop and clean the pan, and change the filter a dozen+ times and not get all the dirt out. Most of the fluid in the trans. is above the valve body, and in the torque converter.
You should have your trans. checked as soon as you can. The problem is only gonna get worse, and cause more problems. Find a competent trans. shop in your area. A good trans. shop is gonna be very clean(floors, tables, tools), and deal with trans.'s only. Have them diagnose it and give you an estimate to fix it. Go to more than one shop, and compare what they say.
You could just change the solenoid, and it will probably fix the shifting issue, but its possible it will get dirty and start sticking again.