I'm having that very same issue on PS3 with "Not able to locate character config data. Create new?" (Every time I log in)

I only lose my config data, macros, and gear sets but still. It should be saving those to the PS3 or their server.

-Q