I must be doing something wrong, because when I had no status, the very first flight I ever took on EK, I was in coach and scored an upgrade. It was on a ticket bought less than 24hrs before the flight. Since then, as a gold, i only buy J, and always at very short notice, I have yet to be upgraded to F!
But good luck if you can pull it off!