Setting up a rule to move emails from inbox to Archive, or AutoArchive, etc

[EatVegetables]

I created a rule that moves all emails from Bobby.Joe@fake.com from my inbox to a folder in my Archive mailbox. However, everytime Bobby Joe emails me I get an error message that simply says "Cannot move to the "Bobby Joe Archive" Folder. Also, if I go to File -> Options -> Advanced then I do not see an AutoArchive option.

To make matters more complicated, I have two email address in my Outlook 2010 client. My first email address is linked to an exchange server within my organization. I believe our Sysadmin never enabled AutoArchiving on his exchange server. I also have an email address belonging to the enterprise at-large (my companies company). This is an office 365 email, and this is the email I'm trying to either autoarchive, or make a rule for.

Like I said I'm running Office 2010 SP2 client, and my actual mailbox/archive is o365.

Any ideas? I also tried to create the rule via Microsoft Portal (the web application, not the outlook client) and when I get to the part of the rule that has me select a destination folder, the archive mailbox does not show up. Everything leads me to believe that our sysadmins have disabled this feature at both levels of the organization, however I have someone else (who works in a different office, but uses an email on the same o365 server I do) who CLAIMS that they have the option to autoarchive (they are also using office 2013).

Any thoughts?