LG P500 Recovery Isuue
You should probably try to re-flash the recovery image to your phone via fastboot. 

Just googling a little, or directly on the xda-developers.com forum you can find all the info you need, including links to recovery images for your model:

http://forum.xda-developers.com/forumdisplay.php?f=839