How old is the drive-train, especially the chain? A worn chain could be noisier on a new cassette than on the old one. If it continues, consider replacing the chain.
BTW, cross-chaining is fine. Might be a bit noisy and require slight front der. adjustment, but it's not going to hurt anything. Don't let the gear-nazis run your life.