Please be careful while handling S4-connector rejects. Simple removing rejects from the list always means that there are differences in OpenLDAP and Samba/AD. How-to: Handle s4-connector rejects also mentions the resync-tools which can be used to try again.
I dont know if this helps in this case but the problem looks like Bug 54586 – [S4C] Sqlite3 database from UCS 4.4 contains bytestrings