Which wallet you are using? I suggest you to use electrum desktop wallet so that you can set enough fees to not face this problem again.

I have rebroadcasted it using hex encoded bitcoin transaction provided by brewmaster

Here is your transaction https://www.blocktrail.com/BTC/tx/50bf070386b69f24812744f0ac333c45666afc65fe6559b44915836b7401a874