I did the whole deregister as well... It only happens (for me anyway) with group message... On my husband and daughters iPhone, it still shows that I have iPhone as well... So far other than the fact that I missed a very important group message - I am LOVING my Galaxy S4!!!