Yeah adding a brim is a good idea and perhaps pup your temperature to 70 or 75 degrees.

Also depends on the quality of your filament. Poor quality filament won't adhere to the bed so well. Check out www.3dexfilament.co.uk for some high quality filament!