i am having the same problem as well. I am in Malaysia, Kuala Lumpur. My dad is using an S4 and able to receive 4G signals.
Im told that not all areas/ parts of KL provides 4G, so maybe same to wherever u go PEPEJJLA, Should be cause of 4G SIGNAL coverage. ;) :p