You need to clarify whether you have 2007 or 2010 - you mention both. Also is it really 64 bit Office (not windows)
Are you sure it's an AVI can you see all other file extensions (They are turned off by default)
Can you see this box when you insert>Video and what does it say in it?