No, you'd get quests if your skills were too low - so long as you haven't completed them all. You can always tell if you need to advance a skill in any guild you are in by putting the cursoe on the Guild affiliation in your stats sheet. If you are at Magician level, you should have one skill at 80, I think, and two at 30 (or maybe one at 90 and 2 at 35 - can't remember).
I have never come across anyone with your problem. Have you downloaded the 2 patches? If not, it may be the reason you are having the problems. I can't think of anything else - I'm sorry.