Your open pins were probably acting like little antennas and picking up something nearby on occasion that just happened to be what the pic was expecting as an OSC frequency, hence the occasional flicker of life . Floating pins on PICs can do some pretty weird stuff, or on logic chips of any sort.

Glad you got it sorted!