What could cause my nail discoloration?!?

Sounds like you are not using a base coat before using the color polish. The base coat helps prevent discoloration. However, if you ARE using a base coat, you should see a doctor. Sounds like a lack of oxygen, and the yellowing is a bad sign also.