Get-MailboxFolder cmdlet is not working

I am trying to list the mailbox folders of the user's mailbox using Get-MailboxFolder cmdlet, but I am getting following error message :
The specified mailbox "<mailbox id>" does not exist.

I tried  executing the Get-MailboxFolder command as given below :
GetMailboxFolder -Identity <User Name> -DomainController <DC> -Recurse
GetMailboxFolder -Identity <Mailbox Identity> -DomainController <DC> -Recurse

Get-Mailbox with same values as Identity works fine. Even I logged to user's mailbox, sent some mails to other user's and then tried  but I got the same error message. Mailbox folder permission related cmdlets are working fine.