Honda, FNQ hit the nail on the head. You need to knock the cups out, alternatively tapping with a solid no flex dolly/punch at 180deg from the previous strike. Don't just belt the crap out of it, but feel the response of the hammer as you go - you can feel if the cup has kicked off its axis in the hub. A single sharp tap on either side always works and the cups should be out in less than a minute. If you used a pin punch that was too thin it would have just bounced.
To reinstall the cups use a press - either make one using a 5t hydraulic bottle jack or buy one from one of the auto stores and, after pressing the new cups in as far as you can using a flat plate, use a set of old cups (not the cones/race) to seat the new ones home as Benny said. If you are going to service your own bearings it really pays to get yourself a press and save potential damage to your new bearings.
Cheers