I have tried all the APIs and was changing syntax as well and I can't reproduce the same behaviour on the API as its on Geonames website. Also, I have downloaded the database dump and the data for this town is missing there as well.
Thanks for the explanation. In the end I have decided I will not be using geonames as it looks like its not very accurate. I have programmed a script that uses Virtual Earth API and finds me a geolocation coordinates for the small towns in UK.