Solving #REF! problem with vba

Hey Guys,

I have a problem. I have a workbook which have a sheet called CUT. That's a fixed sheet with a drop down list and some cells referencing to an other sheet called Database. Everytime a refresh occurs I need to delete the sheet Database and replace it with a new one from an other workbook.

Well when i do that I get a #ref! error in the cells with formulas referencing to some cells on sheet Database. (of course, it was deleted and replaced)

Now I need to create a macro that corrects the #ref! parts in the formulas with the correct reference.
- First I tried find and replace. I recorded a macro while doing it (1)showing the formulas 2)replace-find 3)hide formmulas), but it messed up when I tried it the second time. It's changed #REF! to something like "Database!B:S:B'S:S" and things like that instead of just "Database!B:S".
- Secondly I tried writing the correct formula again into the cells. Now when it's a simple thing like iferror and vlookup then it works fine. But when it became more complicated like multi-level IFs then it gives me "Runtime error 1004: Application-defined or object-defined error"
I don't understand it since I did not change anything, it is a recorded macro...

Can someone help me where could the problem be? Or any other solution to get through the #REF! Error?

(sorry I couldn't paste the code since the site's firewall don't allow me to put html codes in)

Thank you!