Are you wearing padded shorts as well?

I found that I have to ride 3 days a week and it takes a good 3-4 weeks until my bum stops hurting.