What format are those files? .ABR .ZIP, or something else?
And which application is failing to start?
And which application does it say is failing to start?
Does Photoshop start normally by itself (not clicking on a brush)?
Do you possibly have more than one version of Photoshop installed? (so it may be launching one you didn't realize)
ABR files are not executables... Any reason you're not using the Load Brushes menu entry in Photoshop to load them? Just double-clicking things and hoping for the best is not a very good strategy...
Look in the Photoshop Help for a description of how to load brushes.
Ok, I promise I tried that last night with no luck, but today, ta da! Thanks!