It seems like your hotend might be too close to the bed for the first layer.
If you use slic3r, heat up the bed and hotend up to your printing temperature and move the endstop so the tip is *just* touching the bed.
Also make sure your bed is level or else it will lead to a world of hurt later on. You only really need to level your bed once.