What kind of water are you using over there?
We haven't had any problem with the polos bleeding nor have we heard of anyone else having a problem. This is the only adult size polo we sell because we have been so happy with the quality and durability.
The washing instructions are:
"Turn inside out and wash warm. Tumble dry low. Only non-chlorine bleach when needed."
Are you using hot water not warm water?
Phil