they both work. but for the first one you should say "I was beginning to run out of patience" without the word my. i would say they are both natural and correct