Hi again guys,
The help file for the PicStartPlus said to put a 1k resistor between pin 7 (AVdd) and pin 11 (RC0) on the 2431 when programing. I did that and now the device erases and blank checks OK. RTFM, RTFM, RTFM..... ;-)

I don't have the bootloader hex file with me at the moment but trying to program a blank file works now! No more errors on config fuses and such. I will try flashing it with the bootloader file when I get home tonight, I'll let you know how it works out.

Thanks again!
/Henrik Olsson.