To reproduce:
Deploy more than 80 versions of the same package and then get the feed response of FindPackagesById in the browser for example:
http://localhost:8081/artifactory/api/nuget/nuget-local/FindPackagesById()?id=NServiceBus.NHibernate
The result will show the '<link rel="next" href=' with the localhost URL and not the custom base URL you have setup.