Internal link doesn't work

Hello,
I'm quite new to this tool, so perhaps I am missing something very basic.
I have added internal link from my hope page to another page within my application. Both pages were published.
My weird problem is as follows: when I access my homepage from a localhost using url http://localhost:8080/ link works perfect.
However when I access the very same homepage using my real URL ( the one I got a license for), pressing the same link on my homepage returns 404.
Just to summarize: Internal link from a page works if accessed from localhost and returns 404 otherwise.
I have checked my log and found a following message which might be relevant:

Jul 26, 2010 9:43:08 PM nl.gx.proxy.storage.URLManager execute
WARNING: Not cacheable: 'http://localhost:8080/web/show/frontendrequest=true/secure=false', reponsecode is 404
Jul 26, 2010 9:43:08 PM nl.gx.webmanager.handler.servlet.ShowServlet service
WARNING: Generator returned 404, sending the 404 to the browser. URL was '/web/show'
Jul 26, 2010 9:43:33 PM nl.gx.webmanager.servlet.ControllerServlet errorNoCurrentPage
SEVERE: page has no current
Jul 26, 2010 9:43:34 PM nl.gx.proxy.storage.URLManager execute
WARNING: Not cacheable: 'http://localhost:8080/web/show/dumpRequest=true/frontendrequest=true/secure=false', reponsecode is 404

Please help,
Thanks

The log message is literally saying that your homepage is not published: "SEVERE: page has no current"

When you are previewing on the generator (localhost:8080 in your case) the page and links to non published pages will show for testing convenience.
Please double check if the homepage and the page you are linking to are both in a published state.