Alright, I was able to narrow the issue down to the Custom Profile Link theme component. I have since disabled it and now the profiles are operating normally.
EDIT: This only occurs when the User Field for the theme component is set to where it is not shown on the profile. I have now made it visible on the profile and re-enabled the theme component, it is now operating normally. This does seem to be a bug though.