I have solved this issue, it appears part of the example I followed to set up my configuration was incorrect.
Including the following setting in your ConnectionConfiguration
will cause the issue:
config.setSendPresence(false);
After I removed this, initial presences were updated correctly