sometimes the two metals react and corrode themselves together, try gently tapping the starter motor with a club hammer, the opposite end to the bolt holes, if you do not want to do this, spray where starter meets engine with WD40 or similar, leave a few minutes, spray again then pull/push starter up and down and it should come out?
Allan, September 2008