(a) 25 watts might not be hot enough. Upgrade to a 40-watt pencil iron (Radio Shack has one for $13) and try again.
(b) Use rosin-core electrical solder, which contains its own flux.
(c) When you heat the rail, use a small blob of solder between iron and rail to facilitate rapid heating.