This usually only happens in older versions of IE and is a z-index issue.
It has nothing to do with cycle. You need to set z-index of parent container of menu higher than parent of slideshow. Also cycle will add z-index to slides themselves incrementally adding 1 for each slide in the show...so account for that also