Thanks all, it appears the Brown-Out was enabled preventing operation below 4.3VDC.

Turned it off per Darrel's suggestion and "presto" all is fine!
But good points on the max frequency based on voltage. Good to keep in mind. Fortunately I am running at 4MHz. :-)