Same intermittent problem happened on my 99 I30. I replaced the coil packs. Runs fantastic now. I went through just about everything you did and it ended up being the coil packs. There were quality issues during the 1999 model year.
Hope this helps.
Big Al