Didn't the upgrade text explain that it was a paid upgrade? I tried to make that as clear as I could.
If you want to stick with Arq 3 you can. Delete Arq 4. Download Arq 3 (http://www.haystacksoftware.com/arq/Arq_3.3.4.zip). Launch Arq 3. You'll have to find your old backup set under "Other Backup Sets", select it, and click the "Adopt This Backup Set" button. Sorry for the hassle.