Search in Mail (exchange account) gives duplicate results

Question

ok - so assume that I know a bit about what I am asking - not a POP issue - not a corrupt exchange account, etc.
When looking into the inbox for the account - ONLY one copy exists.
When going to the accounts and then inbox - ONLY one copy exists
When looking into the all inboxes (irrelevant for this case - but I thought I would throw it in in case something thinks that might be it) - ONLY one copy exists.
When searching in the inbox of the account (wether I choose all mailboxes or current mailbox) - I see two of each email.
When going to the accounts and then inbox and searching (wether I choose all mailboxes or current mailbox) - I see two of each email.
When searching in the all inboxes (wether I choose all mailboxes or current mailbox) - I see two of each email.
One copy is NOT in sent/deleted.
Even if I open (therefore removing 'unread status') all of the multiple copies the duplicates still show in search.
The unread counts always show just the actual email when looking at the inboxes...and always show both the 'real message' and the duplicate in the count of the searches.
They can both be opened - though they produce the same exact info.
When I click edit (from the search) - only one gets the radio button to do something with it - and only that same one can use a gesture (move/trash/more/etc).
When the one without the ability to be edited/deleted gets opens - the unread status of the other does NOT change (on phone or server).
When the one that can be edited/deleted gets removed - the duplicate remains in the search (and cannot be deleted!!!!!!!!!!!!!).
Personally - I never searched this way before io7 - but some of the users I support did.  There is essentially a ghosting happening here.
PRE-ios7 experience - the user (who has been doing this for years) needs to move all emails from his Inbox from Mr. Joe Blow into Mr. Joe Blow's folder.  previously only inbox emails were visible (first issue - now the whole darn account is searched) and previously only one copy of an email was visible (second - and really important issue).  He would select all and move them.
Now - all of the emails from Mr. Joe Blow are duplicated - and he has to scroll through a mountain in order to select the ones he wants to move.  The ghosted emails do not go away - not even when the 'real' email has been moved to another folder or completely deleted. 
So - this is irritating today - but in a month will be completely debilitating.
This needs to be addressed by apple ASAP!!!!!!!!!!
Just fyi - there is no email syncing happening - there is no gmail anything - there is no @me account duplicating - there is no other reason for the nonsense.  In case it wasn't obvious from the title - it is an exchange set up - not pop - not imap.
AND - it is happening on multiple phones.  THOUGHTS???????????????

Answer 1

OK - unless a miracle happens in the next 5-10 minutes - apple's current stance on this is that we (corporate users) are going to have to work on this problem on our side of it!
I asked - so you expect hundreds, thousands of server admins (internal employee supported and hosted) to change their settings for you  - rather than you changing the way the search app works?  Response was YES!!!!
They recognize that it is happening as a result of the 'expanded' search functionality, that WE asked for.  Uh-hum it was working before and not now - don't think we asked for that.
They say that they have no intention of fixing what's broken in the app.  They consider it to not be broken - but rather improved.  WOW!
They are CLEARLY catering to the 'hey where you gonna be tonight' crowd - rather than the 'We need to meet up at 3:00pm to go over these final plans so that I can authorize the next phase of building.' and the 'Go ahead and plan for the 2 mergers we discussed to move forward - I am canceling the third, though' crowd.
Yes - I am venting.....
I am supposedly being transferred to the 'enterprise support team' now.  Tech tells me I never mentioned that it was an 'enterprise' issue.  I'm like - really - exchange account - and I mentioned the corporate impact of the problem from the beginning.  Anyway - we'll see where I get.
Just FYI - their search tool is supposedly returning these results because ALL of our servers are searching and seeing a server setting that allows it to search historical info ON the server.  He says it happened this way in io6 - but it did not (thus we searched fine before and not now).  I have two users (iPhone 5) who upgraded and have the problem - and one user (iPhone 5) who has not upgraded and does not have the problem.
OK - just got off the phone with apple.  I was just transferred to the enterprise team - who said that rackspace could pay $700 and then apple would look into the problem.  No, I am not joking.  I recommend that you all continue to post your problems with the mail search as often as possible - and hopefully apple will take some responsibility and fix the issue on the app side - rather than asking us to all supposedly fix it on the server side.
I am contacting my exchange server admin to see if there is in fact a setting that will 'fix' the ghosting of the emails.  If there is in fact a server side work around - I will post back.  If apple gets smart and decides that fixing broken corporate features matters to them - I will also post back.
Any suggestions from the IT world reading this?