For some reason my iphone 3gs says i dont have service and my 3g connection is nonexistent. help!!!!!!!?

I have reset settings, turned it off and back on, went outside to make sure its not the building im in idk what to do. im thinking its messing up because of a software update i installed earlier but im not sure and ive never dropped it either,.,....ANY/ALL info is appreciated!!!!