I'd be more concerned about the errors than I would about the slow boot times. Assuming the error isn't generated by some setting or issue with software in your Startup-Sequence, or dodgy cabling and/or CF adapter, I'd try replacing with a different CF. Make sure to set the size of your SYS: partition to within the first 4GB (IMHO I keep mine at <500MB), etc.