Arduino Mega and thermocouple bad temperature readings

I require many high temperature sensors for my solar thermal car.

I connected my Adafruit MAX31855 breakout board for the first time to my Arduino Mega. I ran the example serial program got temperatures all over the place. A sample of the readout is below. Am I supposed to connect Vin on the breakout board to arduino 5V and/or 3V on the breakout board to Arduino 3.3V. For this test I has a .1uf capacitor across the thermocouple leads.

Please help. I really need to get this working.

Internal Temp = -3.50
Something wrong with thermocouple!
Internal Temp = 7.50
Something wrong with thermocouple!
Internal Temp = 15.00
Something wrong with thermocouple!
Internal Temp = 30.06
Something wrong with thermocouple!
Internal Temp = 60.06
Something wrong with thermocouple!
Internal Temp = 56.19
C = 1927.50
Internal Temp = 120.44
C = -241.00
Internal Temp = -112.44
C = -498.00
Internal Temp = -96.94
C = -994.00
Internal Temp = -97.87
Something wrong with thermocouple!
Internal Temp = -65.87
Something wrong with thermocouple!
Internal Temp = -67.75
Something wrong with thermocouple!
Internal Temp = -3.50
Something wrong with thermocouple!
Internal Temp = -7.50

"This breakout board has the chip itself, a 3.3V regulator with 10uF bypass capacitors and level shifting circuitry, all assembled and tested."
Connect Vin to Arduino 5V.