apple store really unlock your phone? interesting. cause due to what i understand, apple won't unlock it unless you jailbreak which they won't do.
anyway, i think your best bet is to reset/reinstall the os and have it jailbreak again. if the problem still exist, then it should be hardware issue.