I had the exact same thing to happen to my first real road bike. Now you know why I always recommend greasing the stem and seatpost. My old bike found a new home with a bike mechanic. He said there's a specialty puller made especially for removing corroded stems. If you check with a good bike shop it may have the exact tool you need.