I've had the same experience from a very cheap lab that I tried in the Philippines. Think $5 for 5 rolls of C-41. The scans had huge grain and very flat colors. I re-scanned those negatives here and they look much better, specially the grain issue which was reduced drastically. So I guess the problem lies in the scanner.