May well have been just that. We had a similar problem on the K when TCAS was fitted - the solution being to replace the primary altimeter and the RADALT.
Not related to RVSM though, as under normal circumstances the K is never going to get anywhere near RVSM airspace - although that limitation is more down to lack of a pax oxy system than a performance issue!