Where I live the water is very soft as well, and when doing dark beers I either put chalk in the mash and/or bicarbonate of soda in the initial strike water. The chalk requires a bit of mixing, so perhaps when you have added that, you hadn't mixed well enough?
When determining a water profile...