my phone just randomly started not having service where I usually would
I'm afraid that this may be caused by hardware problems. Did you change any settings on your phone? If didn't, I suggest getting your phone checked. Good luck!
Net10 my wife is through the same carrier, she isn't having any issues at all.
Maybe you are out of the coverage area. Which carrier are you with? I can help you find the link to a carrier's coverage map.