Yeah, actually thinking about it, my phone was connect to my work computer via the wire, but I actually downloaded the app via the phone.
Currently, when I go into Itunes on my home computer I see a grayed out list of apps and "sync applications" is unchecked. If I check this I get the warning...