One of my cats is having a similar problem. She doesn't throw up but she seems like she's starving all the time.