Hmmm, as Bert said above "This is usually DNS, DNS, DNS."
I am betting you have no real DNS setup at the moment, which is probably what made installation difficult to begin with. Just keep in mind that a static IP could really be beneficial in that scenario, just configure your router (or whatever device is assigning IP's) to not give out a certain address, and assign that address to your server computer.
