The Barmy Army has changed its tune on Tim Paine, declaring it's now time to "support him".