Had a similar experience as above. I was replacing the chassis, so could afford to use a lot of force - but no joy. I cut the chassis away from it in the end.
If you don't really have to remove it, leave it alone. If it really has to come out, then lots of releasing oil over several days, heat the chassis around it and whack it hard, with a piece of wood inbetween the hammer and relay.