What type of filament are you using? The heated bed usually works fine for me with PLA, but I have that problem with Abs.
I have to up the bed temperature to 60 or 70 and a little hairspray on the bed helps a lot.