Um.... welcome to the forum, Jim.

I just did a find/replace empty cell / 0 without a problem in XL 2010. I've got XL 2007 kicking around so I can test on that version too but, before I do, can you give me a step by step breakdown of what you're doing and what's going wrong for you?