If it is anywhere a recent build, its probably silver solder or tin without lead. Crank up the heat, since the modern solder has a higher melt temperature than the lead-based formulations. I just hope its not a multi-layered board for your sake, otherwise you're fighting a loosing battle.
Joe