The number of missions depends on the zone you are in. At low level zones (Kings Row, for instance) it is and has always been (as far as I know), three. When you work your way up to, say Peregrine Island, you have to complete five missions to get the bank mission.
That's how I remember it working since I started playing back in 2007, at least!