FYI: Hyperlinks with paths containing the number sign (#) do not work in Excel 2007.
I have found that the hyperlink will not work if the document, or some file in the path to the linked document, contains a number sign. Renaming the necessary folders or documents will fix this problem...