suislide12: Are you even reading my posts?
Yes, I am. You never said you knew exactly where in Caladon to find him, so I figured I'd give the exact location. You also never said you were using the Patch, so I asked to make sure you have it (seeing as it has numerous bugfixes...figured this may have been one of the bugs it fixes).
Checking for the obvious solutions comes before digging for deeper solutions, and these are the two most obvious solutions. Sorry they weren't the answer, but if I hadn't been the first to reply, I can pretty much guaranty someone else would have made the same replies.
Unfortunately, I haven't run into a "Virgil gets stuck in the trees" bug yet. But I'm on my 2nd playthrough, so maybe it'll happen & maybe it won't. You could also check the forums over at
Terra-Arcanum.com to see if anyone's come across this particular bug.