How can I prevent fabric balls when I wash my new fleece blanket?

The problem you are describing usually happens while drying. Try line drying or putting two new tennis balls into the dryer with the blanket, and the cycle on both the washer and dryer should be delicate.