Bingowings said:
Seeing as Doctor Nine claims to have never seen his ears before it's possible that he regenerated not long before Rose bumped into him (maybe even in her shop which would explain the modern looking clothes).
That's actually quite a good theory, and his more eccentric moments in that episode can be chalked up to post-regenerative craziness, which has been mentioned before in the past.