Mattias Jansson 2, Viktor Grundin och Daniel Söderström gjorde gästernas mål.
Rex har haft en tuff start på serien och har bara ett poäng efter tre spelade matcher. Österlövsta har sju poäng.
Tisdag 25 augusti 19.00 spelar Rex borta mot Söderfors. Österlövsta möter Runhällen borta på Runavallen lördag 22 augusti 13.00.