Chuggs, your point about perhaps getting cheated by the supplier (intentionally or otherwise) is well taken. I also am inclined to think there is a slow leak.
However, I don't agree with your statement about the solubility of nitrogen. I didn't suggest that nitrogen is insoluble, merely that it is less so than CO2. As Briggs, Hough et al state in Malting and Brewing Science, Vol II, p. 738: "Nitrogen is far less temperature sensitive than carbon-dioxide and far less soluble." Therefore, because the CO2 is getting absorbed faster than the nitrogen, you are using that at a faster rate during carbonation, leaving a higher percentage of nitrogen to push the beer.
Also, beavdowg, you don't mention what size tank you have.