Despite being logged into Xbox Live I'm not being prompted to download any patch when I enter the game disk. Also, cannot find any options to download patch on Xbox live....Am I missing something? Any help would be appreciated.

try clearing your cache first maybe?