Not sure if people are still having this problem, but I solved it with the following:
Error message when you try to open an InfoPath 2007 form from a hyperlink: "Insufficient security privilege" (KB930892)
I am using IP2003, but the above solution seems to work just as well.
One other note is that this was always seem to be ...