I know you have already said, but this seems very much like a immo problem, see the problems i had http://www.audi-sport.net/vb/a3-s3-forum-8l-chassis/150502-2000-sport-tdi-non-starter-please-help-before-burns.html
The immo light does not have to be on for there to be a fault, mine turned out to...