I was warned against using Guava immutable collections in objects used in serialized communication because if the version of Guava on one end were updated, there could be se
Yes, that is a valid concern.
From the Guava project homepage (http://code.google.com/p/guava-libraries/):
Serialized forms of ALL objects are subject to change. Do not persist these and assume they can be read by a future version of the library.
If you're using Java native serialization Guava is not a good choice.