The impossible Dragon Age: Origins trophy/achievement!? *Updated*

So after playing through this wonderful game for the third time on the PS3 (despite the awful bugs I keep running into) - there is yet one trophy missing.
 
That's right. "Traveler".
 
After doing some research, I've concluded that noone seems to know exactly what triggers it. The description says something along the lines of "visited every area of the game". Right!
 
People have aquired this with different map completion percentages, ranging from 75%(!) to 98% or what have you. Some people do every possible side quest they can find, and still no trophy. Others seem to ignore plenty of side quests and areas and they get the trophy anyway.
 
I finished the game with a 92% map completion, and no, I didn't get a trophy.
 
If anyone finds out what requirements this trophy has, please share! If you have aquired the trophy, try to describe how you played your game (did you do every side quest, reveal every corner of every map?) or post a list of your completed quests, or post in which part of the game you got the trophy, have you played any previous characters, what class did you use - anything that might help us find a pattern to once and for all set this trophy's requirements straight.
 
Normally I don't bother too much with trophies, but being one lousy Bronze trophy away from a Platinum is fairly disheartening even for me (I only have two!). 
 
Thank you for your time =)
 
UPDATE 2009-12-13: So I finally got my trophy after going after some sidequests I had missed, specifically the Blackstone Irregular ones which leads you to a camp near Lothering in the end, as well as the quests from the bartender in Denerim. I did not do the stealing/stealth sidequests, so I'm more uncertain than ever as to what actually counts for this trophy. Best of luck to any of you still after this trophy! I guess it wasn't that impossible after all!