May I ask what System Language is your Xbox360 set to?
Cheats 1 ,2,3 (all Players) only works on English Language in System Settings, address will change if it's not set to English
if your Language setting is not set to English, change it to English and turn off your Xbox360 then try the Trainer again