Solved! Go to Solution.
WOW! We GOT IT! After 2 days and 7 hours of phone support it ended up being an issue with the public rolls. As each new users is added they get defaulted as public. Well all the indexes, tables etc... had no permissions under public so we had to grant all that under public manually (long process). How this happened they don't know. This issue does come up in Oracle (Allot) but this is the first time in SQL.
Well not over yet. I have two other database having the same issue to the probably exist in each database.
Here we go again at least they know what it is this time.