The phrase "big headache" means having a big problem or difficulty that causes a lot of stress and trouble.