iPhone not showing up in devices list

I have an iPhone 3Gs and a 27" iMac i7. I downloaded the remote app from the store, and the setup worked the first time I tried it. I added an AppleTV to this mix, and now the phone won't show up in the devices list (and can't find my library). The TV does, but the phone doesn't. When I look in the iTunes preferences, the TV says syncing even though it appears to be done. The "look for remotes" box is still checked on the devices tab. I tried resetting everything, and even deleted and re-added (and re-synced) the TV. It still says "syncing" in the preferences. Everything is on the same wireless network. It's annoying since it worked fine before I added the TV. Although, even when I unplug the TV the app doesn't work.