samsung galaxy note 2 GT-N7105T picking up EDGE only

I bought two unlocked phones in Australia:

Samsung galaxy S3 GT19305

2G Network GSM 850 / 900 / 1800 / 1900

3G Network HSDPA 850 / 900 / 2100

4G Network LTE 800 / 1800 / 2600

And

Samsung Galaxy Note II GT-N7105T

2G Network GSM 850 / 900 / 1800 / 1900

3G Network HSDPA 850 / 900 / 1900 / 2100

HSDPA 850 / 900 / 2100 - N7105

4G Network LTE 800 / 900 / 1800 / 2600 - N7105

Given the specs above, Why am I only picking up EDGE only on both phones? Both phones are LTE capable. Shouldn't I be getting at least HSPA on the 2100nhz band? I read somewhere in the discussion that the APN needs to be configured. Any ideas from the experts?

Thanks,

Ed in Las Vegas