Yeah, with the OSC pins floating it might be picking up noise and running off of that.
For that device you need an external crystal/resonator or an external R/C network - or an external clock signal for that matter. With both OSC pins floating you have neither.

/Henrik.