Worked for me.
At the VBE / Tools / References window should be a line called Microsoft Internet Controls. Check it and run the Navigate macro.
If you do not get a compile error, this means the reference is correct.
If a IE window does not open, you have some other problem...