I am a newly turned level 37 and solo'd him today, thank god for KEI, cuz he took most everything I had to kill.
Also, he was blue to me, I knew he was a high blue, but assume he wa 36 now, seeing as how this site says 37-38. he also dropped the Mark of Destruction

Mark of Destruction