My guess is that you're printing too hot, the bottom layers are smaller and print faster, which may not be leaving time to cool for the next layer. Try slowing down your printing and/or lowering your temperature.

Also, you should expect some roughness on overhangs, but it shouldn't be as bad as you're experiencing.