It didn't used to, but I believe with the most recent pausing system implemented, it now does for Cold Storage.
This is correct. Any character paused and put into Cold Storage will be removed from all guilds. This includes any autopaused characters (as autopausing simply uses the Cold Storage pause code).
This is because characters put into Cold Storage are—must be—assumed not to be coming back.