I haven't tried serial comm with an arduino yet, but I've run into that problem with python before on windows. I found that if I passed in the number of chars that were in the buffer, that it would work. For example...
import serial
s = serial.Serial(0)
s.write("A")
buff_size= s.inWaiting()
x = s.read(buff_size)
print x