Let your android wallet sync fully.
I have and I've reset block chain several times
go to folder of reddcoin-qt ->
rightclick -> 'open commandprompt here'
type in the commandwindow "reddcoin-qt.exe -rescan"
or "reddcoin-qt.exe -salvagewallet"
that's on windows though