Modules do not show on non-mainmenu pages

When I have the random image module published to the inset possition on every page everything looks great.  Every page on the site can see a random image at the top.  When I try to exclude the random image module from showing on the home page (by selecting all other pages manually from the Menu/Items/Links on the right) the random image module works fine for all main menu pages but other menus don't show it(although selected).  Any help would be greatly appreciated.

It's Itemid issue. Please read: www.sakic.net/support/faq/sef_advance/#16

Thanks.  That worked for pages on other menus.  Is there any way to get the random image to show on joomla generated pages like the "lost password" page or the "Register" page?

Registration component doesn't have any Itemid so only items assigned to ALL pages will show on it.

Thanks for your help.