This is a user-configurable behavior, as some (older but still in use) versions of Asterisk persist the paused state across logins, while newer ones don't.
Try setting:
default.alwaysLogonUnpaused=true
and it should fix your issue.
PS. Thanks for the excellent problem report!