As long as we're listing problems :-) Some of mine have been at one time or another (according to the employer):

• Too much perl experience
• Not enough perl experience
• Too much of a database person
• Not enough database experience
• Too much Unix, not enough Windows
• Too much Windows, not enough Unix

Also, I am currently not willing to relocate (unless you want to triple my salary AND pay relocation) or commute long distance, the few local positions that I've found do not pay enough, and it's near impossible to find a telecommute position. So, for now, I will just stay where I'm at :-)