I noticed the same problem. However, for me it didn't give me the quest from an inn, but one of the random quest spots on the map. When I go back to complete the quest it gives me that message, then promptly afterwards gives me the screen saying the quest is complete. So a problem, but not.
