I solved the problem with the following:
1st change the gas price to 20 Gwei
2nd Increase your gas limit for the transaction to 100000 (100K)
Generate the transaction and problem solved.
You can always change the Gas price to 4 or 8 Gwei and that will work too but it will be slower.
Let me know if this helps.
Thanks