Just to clarify, when you say "All profiles are having the same issue"
does this mean all your users profiles experience the same problem?
or is this issue affecting all folders inside the profile of the user?
I believe mittim12 was asking if anything/folder (Documents, Favorites, Cookies, etcetc) was being saved properly at log off with persona mgmt.
Also have you tried folder redirection? Application data is one of the folders I redirect since I've seen the directory grow pretty big, and Firefox saves everything. Its a write in real time to the directory as opposed to a sync.
The only caveat is that Firefox will complain if used on multiple PCs (including virtual and physical) with a shared app data directory. I can 'understand' why they put a lock on the directory but its still annoying.