Hey folks - I had a similar problem, which I traced to the "Tare weight". Check in osCommerce configuration, under "Shipping / Packaging". If you have a Tare weight defined, this weight is the weightof the packaging, and is added to the weight of your product. Setting this to zero fixed my issue.
Cheers
Perry