Years later... this still is happening... In my very first hour online... I am stuck... renamed the horse, restarted the game (2 now), bought all the services (but did not get a saddle to buy) and... nothing. So... I think I may just shoot the horse... cause I have ran out of food here.