Most women don't have a problem with courtesy. However, you also need to be aware of personal boundaries. Sometimes holding a door open for a woman or walking her to her car on a first date (especially if it's just a first meeting from a dating website) can feel like an invasion of personal space if that woman doesn't want that kind of proximity from you. This may be part of the problem.

Personally, I make a huge distinction between 'nice guy' and good man, and my views on the matter are pretty well-known around here. In my experience, 'nice guys' are people-pleasers and generally are being 'nice' not out of any meaningful courtesy or respect, but because of what they think it will earn them (kind of like LBMM's Luke). That is not 'nice'; it is selfish and disrespectful. If you want to read more opinions on the subjects, you can check out this thread http://advice.eharmony.com/boards/da...-not-nice.html (Resolved: "Nice Guys" are not nice.)

A good man, by my definition, is one who has a strong sense of self, knows who he is, has healthy boundaries, and lives with integrity and respect for himself and others. He doesn't need to be an alpha male as some people have insinuated. In fact, personally I would probably be inclined to go for someone who isn't - or at least who can show his sensitive side. But he has to be secure in who he is. Terms that would probably be applied to him would be 'solid' 'decent' 'upright' 'respectful'. But not 'nice.'

I don't know you so I have no idea what category you would be in. I will say that over the time I have been here, there have been countless examples of guys coming in and starting threads to the effect of 'why don't women like nice guys? Maybe I should just become a jerk.' Your post, while addressing a similar issue, didn't have that whininess to it, so I'm inclined to think you probably don't fall into the 'nice guy' category in most respects.

If being 'nice' is all you have, that on its own isn't enough. But if you are simply a decent guy who does things like opens doors for woman I would say the following:
1) be aware of the personal space issue.
2) keep in mind that in this day and age, so few people do those things that sometimes it can throw us a bit when someone does. Sometimes I'm not quite sure how to react because I'm so used to automatically doing things for myself. For example, I never mastered the technique of sitting down on a chair that someone is holding out for me at a table. So it just feels really awkward and never quite works out.
3) Sometimes doing those kinds of things can be interpreted as 'trying too hard'. This is especially the case if the guy appears very nervous.

I don't know any woman who has ever dumped a guy for being courteous. I do know women who have used the phrase 'you're too nice' because they don't want to tell a guy the real reason they don't want to date them. And I have known many women who have dumped guys because they felt the guy didn't respect their boundaries or because he seemed to be trying too hard.

Hope that helps.