The firewall was not to blame. Period.
Dialup connections are notoriously inconsistent. Plus it doesn't sound like you did an objective speed test at all.
Try finding some technical document on the web that shows XP's firewall slows down internet connections. You won't find one, because it doesn't.