How to set $base_url when running a site in a subdomain?
Have you tried clearing cache after uploading to remote server? 

If it didn't help, you could try installing Global Redirect module. It may resolve your problem, or at least can help reduce the possibility of problems created by path aliases.