I have the same problem as dontlookback82. When I start the new Remote App 2.2 my only options are to connect through Home Sharing or to add a computer that is not using Home Sharing. If Home Sharing is not used, it appears that the computer has to be running iTunes as you have to enter the 4 digit code to establish the connection the first time.
I'm up-to-date on software across the board (Apple TV, iTunes, iOS 5) and my Apple TV is not hacked.
fpnc, could you describe how you got your 1st Generation Apple TV to work with the new Remote App version 2.2 that was just released?