I had this problem too... but it went away on it's own. Try doing a radiant quest from a different quest giver.
Ano this problem kinda svcks, I am the same too cleared out all my Misc and still he says the same thing. Who shal i try? no one in the companions will give me and sub quests they just say finish the job for vilkas. Thanks