Player movement sometimes takes a while.
In the meantime, to solve your culture and supplies woes, I recommend joining a good active fellowship. If you're currently in one that isn't providing neighborly visits, I would look elsewhere. The visits will help with your culture problem, which in turn would help with coins and supplies.
Also, don't underestimate the benefit of the Power of Provision spell. Put the spell on AFTER your overnight production is complete but BEFORE you collect. This way you get the benefit of the 9hr production boost plus 10 hrs during the day where you can requeue as often as you can. If you need relics to make the spells or if you want to occasionally get some free spells, do a few rounds in the tournament each week and your supplies problems should ease a bit.
And lastly, cycle through your declineable quests a bit. If something shows up that you can't complete within a reasonable time, ditch it and move on. Most will come back around and this way, you can focus on quests that either reward supplies and/or ones you can complete instantly just by collecting the stuff you're already going to collect anyway.