I would second this. It is likely that your Firefox OS doesn't have the APN settings required for your carrier built in, so they may need to be configured manually. 

Can happen especially for grey imported phones, they sometimes need to be manually configured for Australian carriers.