I've been doing a ton of reading, and even found this question ( Device enrollment fails, error: server certificate is invalid ) and followed the instructions.
- I first installed my Godaddy certificate in my Server.app
- Then I enabled Wiki and Profile Manager, configuring the certificate and all that jazz.
When the invalid certificate error came up, I did some digging, and found the above thread.
- I went and installed the intermediary certificate but didn't bother replacing the gd certificate, since it was already installed.
- I rebooted the server for safe measure, and tried again.
Problem is, I'm still getting the same darn error... what could be up?

FYI: Here's the article regarding installing certs from Godaddy.
.localDNS. – Chase Florell Jan 9 '12 at 1:05"Sign configuration profiles". – Chase Florell Jan 9 '12 at 1:22