Thats what i had figured, I'm trying to find somewhere to service it locally but if that doesn't work out is there any online places that have good reputations? I'm gonna call around tomorrow and see if I can find somebody who could do it.
I think you could get a good second hand Nikonos (or two) for less money than it would cost to have yours serviced. You might even want to take a crack at servicing it yourself. I had a similar problem in the mid 80s, so I very carefully took it apart, cleaned and lubed the o rings and reassembled the thing. It worked just fine. Unfortunately, I was less careful the second time I tried to do that and was unable to get it back together - I still have a bag full of Nikonos parts.
You can check for air tightness after servicing by heating the camera with a hair dryer before closing the back. Then, after it has cooled for a while, try to remove the lens . If you can feel some suction on the lens then your seals are good.
Below is a link to a Nikonos 5 service manual to help guide you if you want to give it a go.