Is your Office 2013 natively installed on your master image or is it a AppStack?
Can you give a little more details on your steps to troubleshooting?
Did you create a non-persistent pool with Office 2013 natively installed?
Are the two machines in a non-persistent pool?