Typcially its either the ballast or the lamp. Since you swapped lamps, its time for a ballast. Might want to hunt on eBay as that is where I found my 1k watt fixtures with lamps for about $25.00 each. I bought 6 but there were some busted housings so I could only make 4 lamps.
But man I love...