Also, what are your settings for the first layer thickness and extrusion width?
Thicker layer height will provide more flow, and consequently more heat, making the extrusion adhere to the bed more. It also gives the benefit of giving more tolerance for the levelness of the bed. It is recommended (for slic3r) to raise the first layer height to match the diameter of the nozzle, for example, first layer height is set to 0.4mm for a 0.4mm nozzle.
With increasing the extrusion width of the first layer there is more material touching the bed and object will better adhere to it.
A value of approximately 200% is usually recommended, but note that the value is calculated from the layer height and so the value should only be set if the layer height is the highest possible. For example, if the layer height is 0.1mm, and the extrusion width is set to 200%, then the actual extruded width will only be 0.2mm, which is smaller than the nozzle. This would cause poor flow and lead to a failed print. It is therefore highly recommended to combine the high first layer height technique recommended above with this one. Setting the first layer height to 0.35mm and the first extrusion width to 200% would result in a nice fat extrusion 0.65mm wide.
And yeah, everything written above.
Davinci 1.0&1.0A with repetier 0.92 firmware & E3D bowden
Slicer - Simplify3d/CraftWare/MatterControl/Repetier Host
Filament - ABS, PLA, FPE, LayWood
3D modelling - Autodesk 3DS Max, Blender,