The Xbox Marketplace starts updating at 2am Pacific Time, so 3am Mountain, 4am Central, 5am East Coast and 10am BST.
Remember I said starts updating. It could be updated any time after that, however I normally find that when I check the store at 12:30BST, the store is already updated.