"When I select the media to eject (doesn't matter how may tapes I chose) and click Eject Volume from Robot that part is ok. Then I click eject and see the tapes moving to the MAP on the library. then it asks me to remove the media so I do that and click yes to the message and then it fails the eject process."

From what you said it looks correct.

you say eject
it says ok remove media from map
you take the media out of the map
then you say yes to continue
it should at that point say it is ok and update the database.

the only thing I can think of is do you close the map and wait for the robot to scan the ports BEFORE you say yes.

However very few people do it this way anymore ( I use to but don't any more)
most people now do it they way Stuart says

you say eject
it says ok remove media from map
you say no on the continue
it leaves the tapes in the map
you go and remove them  ( this method does not work if you have more tapes then you have map's)