If the tyres you've got on are some cheap knobbly MTB ones, then you might get better traction using a more road specific MTB tyre.
Scwalbe Land Cruisers are a good compromise between road grip, loose surface bike path grip and price.
http://www.wiggle.co.uk/schwalbe-land-cruiser-mtb-tyre-26/