When you bled it did you have the heat on high?
You could still have a bad water pump, I've seen Dex eat the impellers before. So the water pump still spins it just doesnt pump the water. This is probably the least likely thing though.