make sure you're turning them the correct way. get a longer wrench (or make it longer by slipping a pipe on the end to give you more leverage).

http://www.parktool.com/repair/readhowto.asp?id=83 - images not working, but might be worth the read if you haven't