Client side load / cache problem

A flash menu I've made won't show if the page is visited for the first time. One click of refresh and it's cached and working fine. Clear the browser cache and it won't show again, first time.

The menu has been made using the drawing applications in Actionscript 2.0, the logo ( a .gif ) shows up everytime, making me thing that the client side processor isn't parsing the ActionScript before the browser displays the .swf.

Can anyone on board think of a possible fix-it for this one?